QUADRUPLES, ADMISSIBLE ELEMENTS AND HERRMANN'S 

ENDOMORPHISMS 



RAFAEL STEKOLSHCHIK 

Abstract. The notion of a perfect element of the free modular lattice D r generated by 
r > 1 elements is introduced by Gelfand and Ponomarev in |GP74| . The classification of 
such elements in the lattice D 4 (and also in D r , where r > 4) is given in |GP74| . [GP76 , 

|HF77| . 

Admissible elements are the building blocks used for the construction of perfect elements. 
In |GP74| . Gelfand and Ponomarev construct admissible elements of the lattice D r recur- 
rently. We suggest a direct method for creating admissible elements in D A and show that 
these elements coincide modulo linear equivalence with admissible elements constructed by 
Gelfand and Ponomarev. Admissible sequences and admissible elements for D 4 form 8 
classes and possess some periodicity. 

The main aim of the present paper is to find a connection between admissible elements in 
D 4 and Herrmann's endomorphisms ju. Herrmann in |H82| constructed perfect elements 



s n , t n , pi jTl in D by means of some endomorphisms jij and showed that these perfect 
elements coincide with the Gelfand-Ponomarev perfect elements modulo linear equivalence. 
We show that the admissible elements in D 4 are also obtained by means of Herrmann's 
endomorphisms 7^. Herrmann's endomorphism 7^ and the elementary map of Gelfand- 
Ponomarev fa act, in a sense, in opposite directions, namely the endomorphism 7^ adds the 
index to the start of the admissible sequence, and the elementary map fa adds the index to 
the end of the admissible sequence, see l|1.2[) and l|1.3fl . 
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1. Introduction 

We denote by D A the free modular lattice with four generators. Indecomposable represen- 
tations of .D 4 were classified by Nazarova in |Naz67j and Gelfand-Ponomarev in [GPZO] 1 - 

In |GP74j Gelfand-Ponomarev constructed perfect elements in D A . We recall that an 
element a 6 D of a modular lattice D is perfect, if for each finite dimension indecomposable 
^-linear representation p x : L — ► £(X) over any field K, the image px (a) Cj X of a is either 
zero, or p x (a) = X, where £(X) is the lattice of all vector i^-subspaces of X. 

Admissible elements 2 are the building blocks in the construction of perfect elements, see 
[GP74 , [GP76]. and also |St04j. Making use of certain elegant endomorphisms in D A , Her- 
rmann in jl 182; also constructed perfect elements. The main purpose of this article is to 
obtain a connection between admissible elements and Herrmann's endomorphisms. 

First, in this section, we outline the idea of admissible elements and the construction of 
the distributive sublattice of perfect polynomials |GP74j . We think today, that apart from 
being helpful in construction of perfect elements, the admissible elements are interesting in 
themselves. 

Further, we outline properties of admissible elements obtained in this work: finite clas- 
sification, {p—homomorphism, reduction to atomic elements and periodicity, see Section H~2l 
In Section 11.51 we outline the connection between admissible elements and Herrmann's en- 
domorphisms |H82j. Not only perfect elements in D A , also the admissible elements e a and 
fao in D A can be obtained by Herrmann's endomorphisms, see Theorem 13.3.61 

In Sectional we construct admissible elements in D 4 , by applying the technique developed 
in |St04j for the modular lattice D 2 > 2 ' 2 . 

In Section El we study Herrmann's endomorphisms used in his construction of the perfect 
elements in D A . We show how the admissible elements introduced in Section^ are constructed 
by means of Herrmann's endomorphisms jij. Set of admissible elements e a (resp. / a o) 
(described by Table l2*3J) coincide with the set 

{eial l a l s k at j }, resp. {e.a^afa^ 'fea^i + aS-iO?-i)}, (1.1) 
where a{! are atomic elements f)1.12j) . r,s,t& Z + and {i,j, k, 1} = {1, 2, 3, 4}, see Proposition 

EH 

Herrmann's endomorphism 7^ and the elementary map of Gelfand-Ponomarev fa act, in 
a sense, in opposite directions, namely the elementary map fa adds the index to the end of 
the admissible sequence: 

<PiPx+(Za) = Px(Zia), (1-2) 

see Theorem 12.8.11 and the endomorphism 7^ adds the index to the start of the admissible 
sequence: 

Jik(Zak) = Z a ki, (1.3) 

see Theorem 13.3.41 

Admissible elements e a (similarly, f a0 ) are obtained by means of Herrmann's endomor- 
phisms as follows: 

itjllklli^i) = e l a k t l a{ l a k r j , (1.4) 
where r, s,t G Z + and {i,j,k,l} = {1,2,3,4}, see Theorem 13.3.61 



Equivalently, instead of representations of D 4 , one can speak about quadruple of subspaces, (JJP70 . 
'The definition of notion admissible will be given shortly. 
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1.1. The idea of admissible elements of Gelfand and Ponomarev. Here, we describe, 
omitting some details, the idea of constructing the elementary maps and admissible elements 
of Gelfand-Ponomarev. As we will see below, the admissible elements grow, in a sense, from 
generators of the lattice or from the lattice's unity. 

Following Bernstein, Gelfand and Ponomarev B GP 73), given a modular lattice L and a 
field K, we use the Coxeter functor 

$ + : rep K L — > rep K L, 

sec [St04, App. A] for details. Given a representation px '■ L — > C(X) in rep^L, we denote 
by 

Px+ '■ L — > C{X + ) 

the image representation i n t ^Pk^ under the functor $ + . 

Construction of the elementary map (p. Let there exist a map ip mapping every subspace 
A G C(X + ) to some subspace B G £(A): 

p:C(X+)^C(X), 

pA = B, or A^B. ° 



It turns out that for many elements a G L there exists an element b G L (at least in L = D A 
and D 2,2 ' 2 ) such that 

( f{Px+{a)) = Px(b) (1.6) 

for every pair of representations (px,Px+), where px+ = & + Px- The map (p in (jl.fi j) is 
constructed in such a way, that ip do not depend on px- Thus, we can write 

a y^b. (1.7) 

In particular, eq. ()1.6|) and (jl.7|) are true for admissible elements, whose definition will be 
given later, see Section 2. Eq. (jl.6|) is the main property characterizing the admissible 
elements. 

For D A , Gelfand and Ponomarev constructed 4 maps of form (jl.5)) : <pi,<P2,f3,fA and 
called them elementary maps. Given a sequence of relations 

fil <Pi2 Vi-S Vl / r n 

we say that elements dj 2 , aj 3 , . . . , a,i n _ 2 , a i„-n a i n 9 r ow from the element a^. By abuse of 
language, we say that elements growing from generators or unity I are admissible elements, 
and the corresponding sequence of indices {i„i„_ii n _2 • • is said to be the admissible 

sequence. For details in the cases D 2 ' 2 ' 2 and D 4 , see [St04j. 

1.2. Reduction of the admissible elements to atomic elements. Here, we briefly give 
steps of creation of the admissible elements in this work. 

A) Finite classification. The admissible elements (and admissible sequences) can be re- 
duced to a finite number of classes, see jStTMj . Admissible sequences for D are depicted on 
Fig. O 

The key property of admissible sequences allowing to do this classification is the following 
relation between maps </?j. 

For D 2 ' 2 ' 2 (see |STH4l Prop. 2.10.2]): 

iji = iki, 

cpiipjifi = ipiifkfi, where {i,j,k} = {1,2,3}. 



QUADRUPLES, ADMISSIBLE ELEMENTS AND HERRMANN'S ENDOMORPHISMS 



5 




Figure 1.1. Action of maps tfi on the admissible sequences for D 4 

For D 4 (see |Fvt04l Prop. 4.6.1]): 

ikj = ilj, 

tpitpk^j =<Pi<Pi l Pj, where {i,j,k,l} = {1,2,3,4}. 

B) ifi—homomorphism. In a sense, the elementary maps (pi are homomorphic with respect 
to admissible elements. More exactly, introduce a notion of (^—homomorphic elements. Let 

a^-^a and p Aji. (1-9) 
The element a e L is said to be ipi— homomorphic, if 

ap y^-> ap (1-10) 

for all p G L. 

C) Reduction to atomic elements. We permanently apply the following mechanism of 
creation of admissible elements from more simple elements. Let ifi be any elementary map, 
and 

a i — ► a, o i — > b, ci — ► c, pi — > p. (1-11) 

Suppose a&cp is any admissible element and a, b, c are </?j— homomorphic. By means of relation 
(jl.10)) we construct new admissible element 

abcp, 

The elements a, b, c are called atomic. For definition of atomic elements in D 2,2,2 , see |St04j . 
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For the case of D 4 , atomic lattice polynomials 0%, where i,j G {1,2,3,4}, n G Z+, are 
defined as follows 



aS = I 



for n = 0, 



ajf = 6i + Cj(ln-\ — e i + e j a n-l for 72 > 1 



;i.i2) 



where {i,j, k, 1} is the permutation of {1, 2, 3, 4}. 

D) Periodicity. Admissible sequences obtained by reducing in heading A) possess some 
periodicity. The corresponding admissible elements are also periodic. On Fig. 11.21 we see 
some examples of admissible elements for D 4 . Two vertical lines on each of three cylinders 
on Fig. 11.21 correspond to six series of inclusions of admissible elements: 



Q ei(4i)r C ei(4i)r-i C • • • C ei(4i) C d, 
Q 6(41)'- Q e(4i)r-i C • • • C e(4i), 

Q 61(31)8(41)'- Q ei(3i)«-X(4i)r C • • • C ei( 3 i)(4i)r C ei(4i)r, 



C e 



(31) s (41)'' Q 6(3x^-1(4!) 



r C • • • C e 



(31)(41)'' Q e(4i)r, 



^ ei(21)i(31) s (41)'' Q ei(21)i-i(31)«(41)'' ^ • • ■ Q ei(21)(31) s (41)'' ^ ei(3i)»(4i)r 
Q e(21)t(31) s (41)'' Q e(21)«-i(31) s (41)'' Q • • • Q e(21)(31) s (41)'' Q e(3l)»(4l)r. 



;i.i3) 



e r 

1(41) 



e r-1 

1(41) 



e K41) 2 



1(41) 




e s r 

1(31) (41) 



WW 




e i(31) 2 (41) r 



e i(31)(41) r 



e (31) S (41) f 



e (31) 3 (41) f 



e (31) 2 (41) r 



e r 

31(41) 



e l(21) t (31) S (41) f 



e i(21) t " 1 (31) S (41) r 



e l(21)(31) S (41) f 



e s r 
1(31) (41) 




e (21) t (31) S (41) f 



e (21) 2 (31) S (41) r 



p s r 

e 21(31) (41) 



Figure 1.2. Periodicity of admissible elements 
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Three cylindric helices on Fig. 11.21 correspond to relations 



ei(41)r-l 
e(41)r H- 




e l(41) 



ei(3i)"- 1 (4i)'' 
e(3i) s (4i)'- h— 



— > e(3i)»(4i) r j 
ei(3i) s (4i) r , 



(1.14) 



ei(21)*- 1 (31) s (41)'' 
e(21) t (31) s (41)'' !— 



¥?2 

*• e (21)*(31) s (41)'', 

' ei(21)t(31) s (41)''- 



Relation (|1.14jl is a particular case of Theorem 12.8.11 (theorem on admissible elements; com- 
pare also with the theorem on admissible elements for D 2,2,2 [S t04| Th. 2.12.1]). 

1.3. Direct construction of admissible elements. Admissible elements for D r in |GP74j . 
[GP7Qj are built recurrently in the length of multi-indices named admissible sequences. In 
this work we suggest a direct method for creating admissible elements. For D 2 ' 2,2 (resp. 
D 4 ), the admissible sequences and admissible elements form 14 classes (resp. 8 classes) and 
possess some periodicity properties, see Section 1.7.1, Tables 2.2., 2.3, (resp. Section 1.7.2, 
Tables 4.1, 4.3) from |ST04] . 

For the definition of admissible polynomials in D 4 , see Table l2~3l 

For the definition of admissible polynomials in D 4 due to Gelfand and Ponomarev and 
examples obtained from this definition, see Section 12.8.21 

1.4. Eight types of admissible sequences. The admissible sequence for D 4 is defined as 
follows. Consider a finite sequence of indices s — i n . . . i\, where i p G {1, 2, 3}. The sequence 
s is said to be admissible if 

(a) Adjacent indices are distinct (i p ^ ip+i). 

(b) In each subsequence ijl, we can replace index j by k. In other words: 
. . .ijl ■■■ = .. .ikl ... , where all indices i, j, k, I are distinct. 

Any admissible sequence with i — 1 for D 4 may be transformed to one of the next 8 types 



1.5. Admissible elements in D 4 and Herrmann's endomorphisms. C. Herrmann in- 
troduced in |H82j the commuting endomorphisms 7^ (i, k = 1,2, 3) in D 4 and used them in 
the construction of the perfect elements, see Section 01 

It turned out, that endomorphisms 7^ are also closely connected with admissible elements. 
First of all, the endomorphism 7^ acts on the admissible element e a k such that 



(Proposition I2T31 Table E3J : 



1) (21)*(41) r (31) s = 

2) (31)*(41) r (21) s = 

3) (41)*(31) r (21) s = 

4) l(41)'(31) r (21) s : 

5) 2(41) r (31) s (21)* = 

6) 3(41) r (21) s (31)* : 

7) 4(21) r (31) s (41)* : 

8) (14) r (31) s (21)* = 
(13) s (21) m (41) T " 1 



(21)*(31) s (41) r , 
(31)*(21) s (41) r , 
(41)*(21) s (31) r , 

= l(31)*(41) s (21) r = l(21) t (31) s (41) r , 

= 2(31) s+1 (41) r - 1 (21)', 

= 3(21) s+1 (41) r - 1 (31)', 

= 3(31) s+1 (21) r - 1 (41)', 

(14) r (21) m (31) s - 1 = (13) s (41) r (21)* = 

= (12) m (41) r (31) s ~ 1 = (12) m (31) s - 1 (41) r . 



(1.15) 
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There is a similarity between the action of Herrmann's endomorphism 7^ and the action of 
the elementary map of Gelfand-Ponomarev (pi. The endomorphism 7^ and the elementary 
map <f>i act, in a sense, in opposite directions, namely the endomorphism 7^ adds the index 
to the start of the admissible sequence (see Theorem I3.3.4|) . and the elementary map 4>% adds 
the index to the end (see Theorem 12.8. lj) . 

Further, every admissible element e a (resp. f a0 ) in D 4 has an unified form eial 4 a 24 a^ 2 , see 
Table EIH and every admissible element e a (resp. f a0 ) is obtained by means of the sequence 
of Herrmann's endomorphisms as follows: 



^ r (o \ o ^34^24 32 
7l 2 7l37l4l e l) = e l a t a s a r > 

and, respectively, 

7i27i 3 7i4l/ioJ = e l a t a s a r (eia t+1 + a s+1 a r _ l ), 

see Theorem 13.3.61 

1.6. Examples of admissible elements. Admissible sequences and admissible elements 
are taken from Table l2~3l 

For n = 1 : a = 1, (Table IO Line Gil, r = 0, s = 0, t = 0). We have 

e\ = e\ (admissible element e\ coincides with generator ei), 
fw = ei(e 2 + e 3 + e 4 ) C e x . 

For n = 2 : a = 21, (Table O Line G21, r = 0, s = 0, t = 1). We have 

e2i =e 2 (e 3 + e 4 ), 

/210 =e 2 (e 3 + e 4 )(e 4 + e 3 (e 1 + e 2 ) + ei) = 
e 2 (e 3 + e 4 )(e 4 + e 2 {e 1 + e 3 ) + ei) = 
e 2 (e 3 + e 4 )(e 2 (ei + e 4 ) + e 2 (ei + e 3 )) C e 2 \. 

For n = 3 : Consider two admissible sequences: a = 121 and a = 321 = 341. 

1) a = 121, (Table E31 Line Gil, r = 0, s = 0, t = 1). We have 

e 121 =eia2 4 = ei(e 3 + e 4 (ei + e 2 )) = 

ei(e 3 (ei + e 2 ) + e 4 (ei + e 2 )), 
/1210 =ei 2 i(eiaf + a^af 1 ) = 

ei2i(ei(e 2 + e 3 ) + (e 2 + e 4 )(e 3 + e 4 )) = 

ei(e 3 + e 4 (ei + e 2 ))(ei(e 2 + e 3 ) + (e 2 + e 4 )(e 3 + e 4 )) C e m . 

2) a = 321 = 341, (Table E31 Line G31, £ = 0, s = 0, r = 1). We have 

e 32 i = e 34i =e 3 a 21 a 1 1 4 = 

e 3 (e 2 + ei)(e 4 + ei), 
-f -f / i 4 24 \ 

/3210 = /3410 =e 32H<2 2 + e-3 a l ) — 

e 32 i(ei + e 4 (e 3 + e 2 ) + e 3 (e 2 + e 4 )) = 

e 32 i(ei + (e 3 + e 2 )(e 4 + e 2 )(e 3 + e 4 )) = 

e 3 (e 2 + ei)(e 4 + ei)(ei + (e 3 + e 2 )(e 4 + e 2 )(e 3 + e 4 )) C e 32 i- 
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For n = 4 : a = 2341 = 2321 = 2141, (Table ESI Line F21, s = 0, t = 1, r = 1). We 
have 

41 34 
^2141 =e2d 2 % = 

e 2 (e 4 + ei(e 3 + e 2 ))(e 3 + e 4 ), 

/• / 34 24 \ 

J 21410 =62141(02 + e l fl 2 J = 

e2i4i(e 2 (e 4 + e 1 (e 3 + e 2 )) + e 1 (e 2 + e 4 (ei + e 3 ))) C e 2 i- 

1.7. Cumulative polynomials. According to Gelfand and Ponomarev we consider ele- 
ments e t {n) and fo(n) used for construction of the perfect elements, [GP74, p. 7, p. 53]. 

The cumulative elements e t (n), where t = 1,2,3,4 and fo(n) are sums of all admissible 
elements of the same length n, where n is the length of the multi-index. So, for the case D 4 , 
the cumulative polynomials defined as follows: 

e t(n) = Ve ln .. i2i) t= 1,2,3,4, 

(1-16) 

/o(n) = fin...i 2 o, 

where admissible elements e a and f a o are defined in Table 12 .3[ see also Section II .4| Section 

Examples of the cumulative polynomials in D 4 . 
For n = l : 

ei(l) = ei, 
/o(l) = I, 

i.e., the cumulative polynomials for n = 1 coincide with the generators of Z) 4 . 
For n = 2 : We use here the following property: 

e a {e x af + a 24 af) = e a {af + e 2 a 4 i x a\\ x ), 
see Lemma [2.8.21 heading 2). For the type Gil in Table l2~3*l we have 

e a (eia 2t+ i + 0-2s+l a 2r-l) = e "( a 2t+l + e 2°-2s a 2r)5 (1-17) 

Taking in (|1.17jl . r = s = t = 0we have 

/10 = e x (af + e 2 ) = ei(e 2 + e 3 + e 4 ). 

Thus, 

ei(2) =e 2 i + e 3 i + e 4 i = 

e 2 (e 3 + e 4 ) + e 3 (e 2 + e 4 ) + e 4 (e 2 + e 3 ), 

/o(2) =/io + /20 + /30 + /40 = 

ei(e 2 + e 3 + e 4 ) + e 2 (ei + e 3 + e 4 ) + e 3 (ei + e 2 + e 4 ) + e 4 (ei + e 2 + e 3 ). 

For 71 = 3 : 

ei(3) =e 32 i + e 23 i + e 34 i + e 43 i + e 24 i + e 421 , 

/o(3) =(/l20 + /l30 + /l4o) + (/210 + /230 + /24o) + 
(/310 + /320 + /34o) + U310 + /320 + /34o); 



1.181 



and so forth, see also Section 11.61 
1.8. Perfect elements. 
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1.8.1. Perfect cubes in the free modular lattice D r . In |OP74j . Gelfand and Ponomarev con- 
structed the sublattice B of perfect elements for the free modular lattice D r with r generators: 

oo oo 

B = B + [jB + , where B + = (J B + (n), B _ = Q .B - (n). 

n=l n=l 

They proved that every sublattice B + (n) (resp. B~(n)) is 2 r -element Boolean algebra, so- 
called Boolean cube (which can be also named perfect Boolean cube) and these cubes are 
ordered in the following way. Every element of the cube B + (n) is included in every element 
of the cube B + (n + 1), i.e., 



v + (n) E B + (n) 

v + (n + 1) e B+(n + l) 



v + (n + 1) C v + (n). 



By analogy, the dual relation holds: 

=>- v~(n) C v~(n + 1) 



v (n) £ B (n) 
v~(n + 1) G B~(n + 1) 

1.8.2. Perfect elements in D 4 . Perfect elements in D 4 (similarly, for D r , see [GP74, p. 6]) are 
constructed by means of cumulative elements (jl.lfijl as follows: 

h t (n) = Y J ^M)- (1-19) 

Elements (jl,19|) generate perfect Boolean cube B + (n) from Section Tl. 8. 11 see |GP74j . 

Examples of perfect elements. 
For n = 1: 

hi(l) = e 2 + e 3 + e 4 , h 2 (l) = e\ + e 3 + e 4 , (120) 
kail) = ei + e 2 + e 4 , h 4 (l) = e 1 + e 2 + e 3 . 

For n = 2 , by 1)1.18)1 we have 

h(2) =e 2 (2)+e 3 (2) + e4(2) = 

(ei2 + e 32 + e 42 ) + (ei 3 + e 23 + e 43 ) + (e M + e 24 + e 34 ) = 
ei(e 3 + e 4 ) + e 3 (ei + e 4 ) + e 4 (ei + e 3 ) + 

ei(e 2 + e 4 ) + e 2 (ei + e 4 ) + e 4 (e 1 + e 2 )+ (1.21) 

ei(e 2 + e 3 ) + e 2 (ei + e 3 ) + e 3 (ei + e 2 ) = 

(ei + e 3 )(ei + e 4 )(e 3 + e 4 ) + (e x + e 2 )(e 1 + e 4 )(e 2 + e 4 ) + 

(e 4 + e 2 )(ei + e 3 )(e 2 + e 3 ). 

Let /i max (n) (resp. /i min (n)) be the maximal (resp. minimal) element in the cube B + (n). 

h ma *(n)= Hn), 

4=1,2,3,4 

(1.22) 

h min (n)= f| hi{n). 

4=1,2,3,4 
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1.8.3. Perfect elements in D 4 by C. Herrmann. C. Herrmann introduced in [H82 j , l H84J 
polynomials qij and associated endomorphisms 7^ of D 4 playing the central role in his 
construction of perfect polynomials. For {i,j, k, 1} = {1, 2, 3, 4}, define 

Qij = Qji = Qm = Qik = (e» + ej)(e k + e t ), 

and 

Jijf(ei, e 2 , e 3 , e 4 ) = /(eig y , e 2 g ii? e 3 q i:j , e 4 g# ), 

see Section I3~3l 

C. Herrmann's construction of perfect elements s n , t n and Pi >n , where i = 1,2,3,4, is as 
follows: 

s = I, si = ei + e 2 + e 3 + e 4 , 

s n+1 = 7i 2 (s n ) + ln{s n ) + Ju(s n ), 

t = I, tx = (e 1 + e 2 + e 3 )(ei + e 2 + e 4 )(ei + e 3 + e 4 )(e 2 + e 3 + e 4 ), 
t n+ i = 712(4) + 7i3(4) + 7i4(4), 

p i>0 = I, p it i = ei+tx, where i = 1, 2, 3, 4, 

Pi,n+1 = lijiPj,n) + lik(Pk,n) + lil{pi,n), 

where i — 1, 2, 3, 4, and {i, j, fc, /} = {1, 2, 3, 4}, 
see Section 13. 4. 21 Then, 

s n = E ^27i S 3 7[ 4 ( E e *)= E c,(n) ~ /i»«(n), 

r+s+t=n-l 1=1,2,3,4 i=l,2,3,4 

<»= E ^7i s 3 7i r 4 ( E e l (e J +e fc + e i )) = /o(n + l)^/ i mm H, i 1 -^) 

r+ s +t=n i=l,2,3,4 

Pi,n =ei(n) + f Q (n + hj(n)hk(n)hi(n), for k, 1} = {1,2,3,4}, 

where a ~ b means modulo linear equivalence, see Theorem 13.4.31 Theorem 13.4.41 Thus, the 
lattice of perfect elements generated by elements s n , t n , p ijn introduced by Herrmann ,H82J 
coincide modulo linear equivalence with the Gelfand-Ponomarev perfect elements, see Table 

o 

Table H~T1 gives two system of generators in the sublattice of the perfect elements B + (n) 
in D 4 : coatoms hi(n) (by Gelfand-Ponomarev) vs. atoms pi )fl (by C. Herrmann). 

2. Atomic and admissible polynomials 

2.1. Admissible sequences. For definition of admissible sequences in the case of the mod- 
ular lattice D 4 , see Section 11.41 Essentially, the fundamental property of this definition is 

ijk = ilk for all {i,j, k,l} = {1,2,3,4}. (2.1) 

Relation (|2.1j) is our main tool in all further calculations of admissible sequences of D 4 . 

Without loss of generality only sequences starting at 1 can be considered. The following 
proposition will be used for the classification of admissible sequences in D 4 . 
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N 


Gelfand - Ponomarev 
definition 


Herrmann 
definition 


Sum of cumulative 
polynomials 


1 


V h(n) 

/ j •H\"'J 
i=l,2,3,4 




V e(n) 

i=l,2,3,4 


2 


hi(n) 


P2,n + P3,n + P4,n 


e 2 (n) + e 3 (n) + e 4 (n) 


3 


h 2 (n) 


Pl,n + P3,n + P4,n 


ei(n) + e 3 (n) + e 4 (n) 


4 


h 3 (n) 


Pl,n + P2,n + P4,n 


ei(n) + e 2 (n) + e 4 (n) 


5 


/i 4 (n) 


Pl,n + P2,n + P3,n 


ei(n) + e 2 (n) + e 3 (n) 


6 


hi(n)h 2 {n) 


P3,n + P4,n 


e 3 (n) + e 4 (n) + f (n + 1) 


7 


hi{n)h 3 {n) 


P2,n + P4,n 


e 2 (n) + e 4 (n) + f (n + 1) 


8 


hi{n)h${n) 


P2,n + P3,n 


e 2 (n) + e 3 (n) + f (n + 1) 


9 


h 2 (n)h 3 (n) 


Pl,n + Pi,n 


ei(n) + e 4 (n) + f (n + 1) 


10 


h 2 (n)h i (n) 


Pl,n + P3,n 


ei(n) + e 3 (n) + / (n + 1) 


11 


h 3 (n)h 4 {n) 


Pl,n + P2,n 


e 1 (n) + e 2 (n) + f (n + l) 


12 


hi(n)h 2 (n)h 3 (n) 


P4,n 


e 4 (n) + / (n + 1) 


13 


hi{n)h 2 {n)h±{n) 


P3,n 


e 3 (n) + f (n + 1) 


14 


hi(n)hz(n)hi(n) 


P2,n 


e 2 (n) + / (n + 1) 


15 


h 2 (n)h 3 (n)hJn) 


Pl,n 


ei(n) + /o(n + 1) 


16 


1=1,2,3,4 


tn 


/o(n + l) = / > + l) 



Table 1.1. Perfect elements in B + (n) 



Proposition 2.1.1. The following relations hold 

1) (31) r (32) s (31)' = (32) s (31) r+t , 

2) (31) r (21) s (31)' = (31) r+ *(21) s , 

3) (42) r (41) s = (41) r (31) s 7 s > 1, 

4) 2(41) r (31) s = 2(31) s+1 (41) r - 1 , r > 1, 

5) (43) r (42) s (41)< = (41) r (21) s (31)', 

6) l(41)^(21) s = l(21) s (4iT, l(il) r 0'l)' = l(jl) s (^) r , i, j e {2, 3, 4}, i + j, 

7) (41) r (21)'(31) s = (41) r (31) s (21)', 

8) (13) s (21) r = (12) r (31) s , 

9) 12(41) r (31) s (21)* = (14) r (31) s+1 (21)* = (14) r (21) m (31) s , 

10) 12(14) r (31) s (21)< = (14) r (31) s (21) m , 

11) 13(14) r (31) s (21)' = (14) r (31) s+2 (21)'- 1 , 

12) 32(14) r (31) s (21)' = (31) s (21)* +1 (41) r = 34(14) r (31) s (21)', 

13) 42(14) r (31) s (21)' = (41) s (21)* +1 (31) r = 43(14) r (31) s (21)', 

14) 23(14) r (31) s (21)' = (21)* +1 (31) s (41) r = 24(14) r (31) s (21)' ; 

15) 2(41) r (31) s (21)* = 2(14) r (31) s+1 (21)'- 1 ; t > 1, s > 1. 
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For the proof, see |St041 Prop. 4.1.1]. □ 





Admissible Sequence 


Action 


A j • 

Action 


Action 


Action 














r 11 


1 ' Q 1 \ t ( AA\V { Q1 \s 1 ' Q 1 \ £ I Ol \ s / AA \T 

(21) [41 J (ol J = (21) (ol) (41 ) 


(~<A A 
Crll 




Got 


Cr41 


F31 


(31) s (41) r (21)* = (31) s (21)*(41) r 


Gil 


G21 




G41 


F41 


(41) r (31) s (21)* = (41) r (21)*(31) s 


Gil 


G21 


G31 




Gil 


l(41) r (31) s (21)* = 
l(31) s (41) r (21)* = 
l(21) i (31) s (41) r 




F21 


F31 


F41 


G21 


2(41) r (31) s (21)' = 2(31) s+1 (41) r " 1 (21)' = 
2(14) r (31) s+1 (21) t 1 


#11 


- 


F31 


F41 


G31 


3(41) r (21)*(31) s = 3(21) m (41) r ~ 1 (31) s = 
3(14) (21) ^ (31) 


Hll 


F21 


- 


F41 


G41 


4(21)'(31) s (41) r = 4(31) s+1 (21)*- 1 (41) r = 
4(12) r (31) s+1 (41)*- 1 


Hll 


F21 


F31 




n 1 1 


(14) (ol) (21) - (14) (21) (ol) - 
(13) s (41) r (21) t = (13) s (21) t+1 (41) r - 1 = 
(12) m (41) r (31) s - 1 = (12) m (31) s - 1 (41) r 




LrZl 


LrOT 


(_r41 



Table 2.1. Admissible sequences for the modular lattice D 4 



Remark 2.1.2 (Note to Table EH} . 1) Type Fij (resp. Gij, Hll) denotes the admissible 
sequence starting at j and ending at i. Sequences of type Fij and #11 contain an even 
number of symbols, sequences of type Gij and #11 contain an odd number of symbols. For 
differences in types Fij, Gij, Hll, see the table. 

2) Thanks to heading 15) of Proposition I2~TTT1 types #21, #31, #41 from |i3t04l p. 55, 
Table 4.1] are excluded, and the number of different cases of admissible sequences is equal 
to 8 instead 11 in [STUI] . 



Proposition 2.1.3. Full list of admissible sequences starting at 1 is given by Table A2.fi 
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Proof. It suffices to prove that maps where i = 1,2, 3, 4, do not lead out of Table [2~T1 
The exponents r, s, t may be any non-negative integer number. The proof is based on the 
relations from Proposition 12. see [St04, Prop. 4.1.2]. 

The pyramid on the Fig. 11.11 has internal points. We consider the slice S(n) containing 
all sequences of the same length n. The slices S(3) and S(4) are shown on the Fig. 12.11 The 
slice 5(4) contains only one internal point 

14(21) = 13(21) = 13(41) = 12(41) = 14(31) = 12(31). (2.2) 

The slices S(4) and S(5) are shown on the Fig. 12.21 The slice S(5) contains 3 internal points 

2(31)(21) = 2(41)(21), 

3(21)(31) = 3(41)(31), (2.3) 
4(21)(41) = 4(31)(41). 



1(41) 




31(21)= 21(31) = 

34(21) 24(31) 



Figure 2.1. Slices of admissible sequences, I = 3 and / = 4 

Remark 2.1.4. The slice S(n) contains —n(n+ 1) different admissible sequences. Actions 

of (pi, where i — 1, 2, 3, 4 move every line in the triangle S(n), which is parallel to some edge 
of the triangle, to the edge of S(n + 1). The edge containing k points is moved to k + 1 
points in the S(n + 1). 

2.2. Atomic polynomials and elementary maps. The free modular lattice D A is gener- 
ated by 4 generators: 

D A = {ei,e 2 ,e 3 ,e 4 }. 

Proposition 2.2.1. 1) The following property of the atomic elements take place 

e j a n = e j a n f or n — 1> an d distinct indices j, k, I. (2-4) 
2) The definition of the atomic elements a% in M.lty) is well-defined. 
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Figure 2.2. Slices of admissible sequences, I = 4 and I = 5 



3) We have 

a* C C ■ • • C a? C a? C a? = I /or aH i ^\ (2.5) 

4) To equalize the lower indices of the admissible polynomials f a o (see Table EOI and 
Theorem \2.8.1)) we will use the following relation: 

Cj + eia^af^ = ej + e k a l t J ai l for all {i,j, k, 1} = {1, 2, 3, 4}. (2.6) 

For the proof, see |St04l Prop. 4.2.1] □ 

Now we briefly recall definitions due to Gelfand and Ponomarev |GP74| . |GP76j . |GP77| 

of spaces Gi, G/, representations u°, v 1 , joint maps ipi, and elementary maps ipi, where 
% = 1,2,3,4. To compare these definitions with a case of the modular lattice D 2,2,2 , see 
Sect. 2] 



We denote by 

{Y h Y 2 ,Y 3 ,Y 4 | YiCX ,i = 1,2,3,4} 
the representation px of D A in the finite dimensional vector space X = X , and by 



{Y,\ Y 2 \ Y 3 \ Yl | Yl C Xl i = 1, 2, 3, 4} 
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the representation px+ of D 4 . Here Y$ (resp. Y^ 1 ) is the image of the generator under the 
representation px (resp. px+)- 



Y 3 Yj 
1 1 



Yi <^-> Xo <— =■ Y2 Y"/ c — ► Xq y^ 1 

Px Y4 Px+ Yi 



The space X + = X 1 — the space of the representation p x + — is 

^o 1 = iivu V2, m, v±) I Vi e yi, YL rH = °^ 

where i G {1, 2, 3, 4}. We set 

R= *i, 



t = 1,2,3,4 



(2.8) 



i.e., 

R = {(vi, V2, V3, Vi) I Vi e y|, i = 1, 2, 3}. 

Then, X X C i?. 

For the case of D 4 , the spaces Gi and G", are introduced as follows: 

G x = {(vi, 0,0,0) I Vl G Kx}, = {(0,772,773,774) I Tfc G F,}, 

G 2 = {(0,77 2 ,0,0) I 772 G F 2 }, G' 2 = {(771,0,773,774) I 77, G Yi}, 

G 3 = {(0,0,773,0) I 7/3 G Y3}, G" 3 = {(t/!, 772, 0,7/ 4 ) I 77, G Yi}, 

G 4 = {(0, 0, 0, 774) I 774 G Y4}, G" 4 = {(77 1; 772, 773, 0) I 77, G 

For details, see |(;P741 p.43]. 

The associated representations u , v\ in R are defined by Gelfand and Ponomarev |GP74[ 
eq.(7.2)]: 

u°(e t )=X 1 +G l , 7 = 1,2,3, 

u\e l )=XlG' l , 7 = 1,2,3. U! ' 
Following [GP74], we introduce the elementary maps iff. 

tfi : X] — ► X , (771, 772, 773, 774) 1 — ► T]i. 
From the definition we have 

y?i + y?2 + y?s + <p 4 = 0. (2.10) 

2.3. Basic relations for elementary and joint maps. We define joint maps ipi'- D A — ► 
C{R) as in the case of .D 2,2,2 : 

Vi(a) =Xl + G l {G' l + u\a)). (2.11) 

Proposition 2.3.1. In the case D 4 the joint maps ipi satisfy the following basic relations: 

(1) ^{e t ) = XI, 

(2) Vife) = ^(e^efc + e,)), 

(3) =f°(e i (e i + e fc + e J )), 

(4) ipi{e k ei) = tpj(e k ei) = z/°(e; e j)- 
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Notions 



D 



2,2,2 



D 4 



Generators 



{x 1 C y u x 2 C y 2 ,x 3 C 7/3} 



{ei,e 2 ,e 3 ,e 4 } 



Atomic 
elements 



a n ~~ x i ~l~ Vj a n—\i 

A%=y i + x j A!Z_ 1 , 
{i,j,k} = {1,2,3} 



A;, Z} = {1,2,3,4} 



Representation px 



Px(^) = Xi,p x (yi) = Yi 



Px(ei) = Yi 



Space Xq 



where 771 + t? 2 + = 



x o = {(Vi,V2,V3,V4) I ?7i e Y^, 
where r/i + 772 + V3 + = 



Representation p x + 



px+(xi) = X}, Px +{yi) = Y> 



Px+{yd=Y* 1 



Spaces Gi, Hi 



Gi = {(771,0,0) I 771 GFi}, 
ffi = {(£i,0,0)|£ie*i}, 

C 2 = {(0,77 2 ,0) I 1] 2 G F 2 }, 

^2 = {(0,6,0) |6ex 2 }, 

G 3 = {(0,0,773) I 7/3 G F 3 }, 

^ = {(0,0,6)16^3}, 



Gi = {(771, 0, 0, 0) I 771 G Yi} 

g 2 = {(0, 772, 0, 0) 1 77 2 g y 2 } 

C3 = {(0, 0, 773, 0) 1 773 g y 3 } 

c 4 = {(0, 0, 0, 774) 1 774 g y 4 } 



Joint maps ^ 



^(a)=Xl + G l (H[ + v\a)) 



^ l {a)=Xl + G l {G', l + u\a)) 



Quasi- 
multiplicativity 



i)i{a)i)i{b) = 
ipi((a + ei)(b + XjX k )) 



tpi(a)ipi(b) = 
if>i((a + ei)(b + eje k ei) 



Elementary maps ipi 



tpi '■ X^ — > X , 



fi '■ Xq > X , 



Fundamental properties 
of elementary maps ipi 



(PiVjiPi + iPiifkVi = 0, 

^ = 



<Pi<Pk<Pj + <Pi<Pi<Pj = 



Fundamental properties 

of indices 
(admissible sequences) 



iji = iki 



ikj = ilj 



Table 2.2. Comparison of notions in D 2,2 ' 2 and D 4 



(2.12) 



(2.13) 
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Proof. 1) From flUO and (Q we have ^i(e<) = X X + G»G- = Xq 1 . 

2) We have ipi(yj) = Xq+G^G^+XqG'j). From Gj C G^- for i j and by the permutation 
property |St04| Sect. 2], we get 

Uy 1 ) = xl + G l {G' l G' 3 +xl). 

Since G-G^- = Gk + Gi, where k, I are distinct indices, we have 

^(yj) =Xl + G t (Xl + G k + Gi) = 

{Xl + G^X* + G k + G ; ) = u°( ei (e k + e,)). 

3) Again, 

=x 1 + g,(g: + x 1 ) = 

Xq 1 + Gj(Gj + G fe + Gi + Xq 1 ) = z/°( ei ( ej + e k + e,)). 

4) Since Gj C G' fc for all z 7^ fc, we have 

V>i(e fc e,) =X 1 + G,(G; + XlG'^) = 
Xq + G^Cfi'^ + Xq). 

Since Gj(Gi + G k + G t ) = 0, then 

G\G' 3 = G k + Gt. (2.14) 

Indeed, 

G'jG'j ={Gj + G k + Gi){Gi + Gfe + Gj) = 

Gfc + G; + Gj(Gi + G k + Gi) = G/c + G^. 

From (pTTHjl and (PUD , we see that 

lfc(e fc e,) =X 1 + G^G'^ + X X ) = 

X 1 + G l (X 1 + G J ) = z/ (e l e J ). □ 

The main relation between the elementary map ipi and the joint map ipi (see |St04[ Prop. 
2.4.3]) holds also for the case of D A . Namely, let a, b, c C D 4 , then 

(i) If ^i(a) = i>°(&), then y?jp x +(a) = Px(b). 

(ii) If V'i(a) = v°(b) and ipi(ac) = ipi{a)ipi{c), then (2-16) 
tpiPx+(ac) = ipip x +{a)(fiPx+{c)- 

From Proposition 12.3.11 and eq. ()2.16|) we have 

Corollary 2.3.2. For the elementary map (pi the following basic relations hold: 

(1) (fipx+(ei) = 0, 

(2) (pip x +{ej) = p x (ei(e k + e z )) ; 

(3) (pip x +{I) = Px(ei(ej + e k + e t )), 

(4) (pipx+{e k yi) = px(eiej). 

□ 
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2.4. Additivity and multiplicativity of the joint maps. 

Proposition 2.4.1. The map ipi is additive and quasimultiplicative with respect to the lattice 
operations + and D, namely: 

(1) ipi(a)+if)i(b) = V»i(a + 6), 

(2) ipi(a)i)i(b) = ipi((a + ei)(b + XjX k xi)), 

(3) ij)i(a)ipi(b) = ipi(a(b + ei + XjX k xi)). 

For the proof, see |St041 Prop. 4.4.1] □ 

We need the following corollary (atomic multiplicativity) from Proposition 12.4.11 
Corollary 2.4.2. (a) Suppose one of the following inclusions holds: 

(i) e f + CjCkCi C a, 

(ii) e< + eje k ei C 6, 

(iii) C a, a,e fc ej C 6, 

(iv) C 6, eje k ei C a. 

JTien £/ie jomt map ^ operates as a homomorphism on the elements a and b with respect to 
the lattice operations + and fl ; i.e., 

ipi(a) + ipi(b) = ipi(a + 6), ipi(a)ipi(b) = ip^ajtpiQ)). 

(b) The joint map ipi applied to the following atomic elements is the intersection preserving 
map, i.e., multiplicative with respect to the operation R: 

fribag) = ^i{b)A{<) for every b C D\ (2.17) 

2.5. The action of maps ipi and (fi on the atomic elements. 

Proposition 2.5.1. The joint maps ^ applied to the atomic elements d% satisfy the follow- 
ing relations 

(1) Vi(a£) = ^(eia«), 

(2) ^(ag') = Aci(efc + e,)), 

(3) ^{e l a k 1 l) = u\e j a k 1 i +l ). 

For the proof, see |St041 Prop. 4.5.1] 

2.6. The fundamental property of the elementary maps. 
Proposition 2.6.1. For {i,j,k,l} = {1,2,3,4} the following relations hold 

fifkfj + WPWj = 0, (2-18) 

<Pi = 0- (2-19) 

Proof. For every vector v G Xq, by definition of (fi we have + tfj + ip k + <fi){v) = 0, 
see eq. (I2.1()j) . In other words, ipi + <pj + ip k + fi = 0. Therefore, 

So, it suffices to prove that iff = 0. For every z C D A , by Corollary 12. 3 .2\ headings (3) and 
(1), we have 

<PiPx*(z) Q <Pi(<PiPx*(I)) = 

<Pi{Px+{ei(ej + e k + e{))) C (fiPx+fa) =0. □ 
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Corollary 2.6.2. The relation 

ipiip k ipj(B) = <pi<pi(pj(B) (2.20) 
takes place for every subspace B C Xq, where X 2 = Xq is the representation space of p^ 2 - 

Essentially, relations ()2.18|) and ()2.20|) are fundamental and motivate the construction of 
the admissible sequences satisfying the following relation: 

ikj = ilj, (2.21) 

where indices i,j,k,l are all distinct, see Table l2~2l and Section I2~T1 

2.7. The <p— homomorphic elements. By analogy with the modular lattice D 2,2 ' 2 (see 
[St04l prop. Sect. 4.7]), we introduce now homomorphic polynomials in D 4 '. 

An element a C D 4 is said to be ipi— homomorphic, if 

ViPx+(ap) = (piPx+(a)ipip x +(p) for all p C D 4 . (2.22) 
An element a C D 4 is said to be (tpi, e k ) — homomorphic, if 

¥ipx+{ap) = iPipx+{e k o)^Pipx+{p) for all p C e k . (2.23) 
Theorem 2.7.1. The polynomials a 1 ^ are ip — homomorphic. 

2) The polynomials a 1 ^ are (if j,e^) — homomorphic for distinct indices {i,j,k}. 

For the proof, see |St04l Th. 1.7.1]. □ 

2.8. The theorem on the classes of admissible elements. 

Theorem 2.8.1. Let a = i n i n -i ... 1 be an admissible sequence for D 4 and i ^ i n . Then ia 
is admissible and, for 

fao from Ta,ble WJ\ the following relation holds: 

ViPx+{z a ) = px{z ia ). (2.24) 

For the proof of the theorem on admissible elements in D 4 , see Section B.2 in [St04j. 
The proof repeatedly uses the basic properties of the admissible sequences in D 4 considered 
in Section E2U Lemma EO 

2.8.1. Basic properties of admissible elements in D 4 . We prove here a number of basic prop- 
erties, of the atomic elements in D 4 used in the proof of the theorem on admissible elements 
( Theorem I2.8.1|) . In particular, in some cases the lower indices of polynomials a l J entering 
in the admissible elements f a Q can be transformed as in the following 

Lemma 2.8.2. 1) Every polynomial f a o from Table W^ can be represented as an intersection 
of e a and P. For every i ^ i n (see Section \I~4\ ), we select P to be some ip~ homomorphic 
polynomial. 

2) The lower indices of polynomials a l J entering in the admissible elements f a o can be 
equalized as follows: 

faO =/(21)*(41)'-(31) s = ^ ^ 

e a [e20,2i + a 2r+l Q 2s-l) = e a{ a 2t e l a 2r a 2s) • 

The generic relation 3 is the following: 



ej(ejdj -\~& r j l _ia s _i 



(2.26) 

ei(a{ 1 + eiaj +1 a!f_i) = ei(a{ 1 + e k a^a ll s ). 



^Throughout this lemma we suppose that {i, j, k, 1} = {1, 2, 3, 4}. 
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Admissible 

sequence a 


Admissible 
polynomial e a 


Admissible 
polynomial f aQ 


F21 


(21)*(41) r (31) s = 
(21)*(31) s (41) r 


e 2 a 2s a 2r a 2t-l 


e a (^20'2t ^ Q 2r+l a 2s-l) = 
e a{ a 2t e l a 2r a 2s) 


F31 


(31) s (41) r (21) t = 
(31) s (21)*(41) r 


_ ~21_41-24 
e 3 u 2i u 2r u 2s-l 


Ca(c3 a 2s a 2r+l a 2t-l) = 
e a( a 2s e l a 2r a 2t) 


F41 


(41) r (31) a (21)* = 
(41) r (21)*(31)* 


e 4 a 2t a 2s a 2r-l 


e «( e 4 a 2r + a 2s+l a 2t-l) = 

fn 32 J- /7 43 /,42\ 
e Q -( k U 2 r ' c l u 2s u 2t I 


Gil 


l(41) r (31) s (21)* = 
l(31) s (41) r (21)* = 
l(21)*(31) s (41) r 


e l a 2s a 2t a 2r 


Za( e l a 2r+1 + a 2s+l a 2t-l) = 
e a( a 2r+l e 4 a 2s a 2t) 


G21 


2(41) r (31) s (21)* = 
2(31) s+1 (41) r " 1 (21) t 


„ ^34„31 „14 _ 
e 2«2t u 2s+l u 2r-l ~~ 

e 2 a 2i a 2s-l a 2r+l 


e a (e2Ctlf + a 2s+2 a 2i-l) = 

e a (a\j + e 3 a? s+1 alf) 


G31 


3(41) r (21)*(31) s = 
3(21) m (41) r - 1 (31) s 


p n 24 n 21 14 
e 3 u 2s u 2t+l u 2T--l ~~ 

„ „24_21 _14 
e 3«2s u 2t-l u 2r+l 


e a ( e 3 a 2r + «2t+2 a L-i) = 

e a(°2r e 2 a 2t+l a 2s) 


G41 


4(21)*(31) s (41) r = 
4(31) s+1 (21)*- 1 (41) r 


e 4°2r a 2s+l a 2?-l = 
e 4 a 2r a 2s-l a 2t+l 


e a( e 4 a 2t a 2s a 2r+l) = 
e a( a 2t e 3 a 2s+l°'2r) 


Hll 


(14) r (31)*(21)* = 
(14) f '(21) <+1 (31) s ~ 1 = 
(13) s (41) r (21)* = 
(13) s (21) m (41) r - 1 
(12) t+1 (41) r (31) s - 1 = 
(12) t+1 (31)^ 1 (41) r 


e l a 2r+l a L-l a 2iLl = 
e l Q 2r-l a 2s-l a 2t+l = 
e l a 2r-l a 2s+l a 2t-l 


(0 n 23 1 „24„34\ _ 
Va\y\U>2 r 1 W2s u 2i ) ~ 

e a( e l a 2s a 2t a 2r) = 
(0 ^34 _l_ „23„24\ 



Table 2.3. Admissible polynomials in the modular lattice D A 



Notes to Table: 

1) For more details about admissible sequences, see Proposition 12 . 1 . 31 and Table ETTI 

2) For relations given in two last columns (definitions of admissible polynomials e a and f a o), 
see Lemma \'2. 8. 21 

3) In each line, each low index should be non-negative. For example, for Line _F21, 
we have: s > 0, r > 0, t > 1; for Line G21, we have: s > 0, r > 0, t > 0. 

3) The substitution 

{n->r-2, 

does noi change the polynomial ei(eia{ 1 + a*+iOgi.i) ; namely: 



(2.27) 
(2.28) 
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N 


Equivalent form of f a Q 


Forms obtained by e^a^ = e^ajf 


1 


^a{ e 2 a \t + a 2r+l a 2s-l) 


e a (e2Cl2t + a 2r+l a 2s-l) 


2 


e a( a 2t + e 2 a 2r+l a 2s-l) 


e a( a 2t + e 2 a 2r+l a 2s-l) 


3 


e a( a 2t e 2 a 2r+l a 2s—l) 


e a( a 2i ~l~ e 2 a 2r+l a 2s-l) 


4 


e a (e2Q>2t a 2r+l a 2s-l) 


e a (e2Q>2t a 2r+l a 2s-l) 


5 


e a( a 2r+l e 2 a 2t a 2s-l) 


e a( a 2r+l ~l~ e 2 a 2? a 2s-l) 


6 


e Q ,(e2a2r_|_i + a 2t a 2s-i) 


e a (e2d\r+i + a 2? a 2s-l) 


7 


e a{0'2t ~l~ e 2 a 2r-l°'2s+l) 


e a( a 2t ~l~ e 2 a 2r-l C, '2s+l) 


8 


e a{0-2t a 2r-l e 2 a 2s+l) 


e a( a 2i a 2r-l + e 2 a 2s+l) 


9 


e a( a 2s+l + e 2 a 2t a 2r-l) 


e a( a 2s+l ~l~ e 2 a 2? a 2r-l) 



Table 2.4. Different equivalent forms of the element f a o = /(2i) t (4i) r (3i) s o 



T/ie substitution \2.2l ) does not change the polynomial e^a^a^; 

(2.29) 



For the proof of this lemma see |St04| Lemma 4.8.2]. □ 



2.8.2. Coincidence with the Gelfand-Ponomarev polynomials in D 4 /8. Let e a , f a o be admis- 
sible elements constructed in this work and e a , f a o be the admissible elements constructed 
by Gelfand and Ponomarev |GP74| . We will prove that for the admissible sequences of the 
small length, the coincidence of e a with e a (resp. f a o with f a0 ) takes place in D 4 (not only 
in D 4 /9). Since Theorem 12.8.11 takes place for both e a , f a0 and for e a , fao |CjP741 Th.7.2, 
Th.7.3] we have 

Proposition 2.8.3. The elements e a , (resp. f a0 ) and e a (resp. f a0 ) coincide in D 4 /9. 



Recall definitions of e a and f a o from |GP74| . 
The definition of e a , [HP7l p.6] . 

e ~i n i n -l...i2ii — &i„ ^ ] 

/3er e (o) 

where 

r e (a) = {P = {k n -i, ...,k 2 , h) | fc„_i {i n , i n -i}, ■ ■ • , h <£ {«2, h}, and 

ki ^ k 2 ,...,k n _ 2 ^ fc n _i}. 

The definition of f a0 , [HP741 p.53] , 

fi n i n -i...i 2 h0 = &i n ^ 6/3; 

where 

r/(a) = {/3 = (k n , . . . , k 2 , h) | fe n ^ {i n ,i n _i}, . . . , k 2 <£ {i2,ii},h <£ {h} and 

h i- k 2 ,...,k n _ 2 ^ 



(2.30) 



(2.31; 



(2.32) 



(2.33) 
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Proposition 2.8.4 (The elements e a ). Consider elements e a for a = 21, 121, 321, 2341 (see 
Section [T7o]) . The relation 

e a e a 

takes place in D 4 . 

Proof. For n = 2 : a = 21. We have 

e 2 i = e 2 ^2 e i = e2 ( e 3 + e4 )- ( 2 - 34 ) 

According to Section we see that e 2i = e 2 \. 
For n = 3 : 1) a = 121, 

r e (a) = {(foh) I k 2 e {3, 4}, h e {3, 4}, h ^ k 2 }, 

em = ei e,g = ei(e 34 + e 43 ) = ei(e 3 (ei + e 2 ) + e 4 (ei + e 2 )) = eia^ 4 . ( 2 - 35 ) 

/3er e (a) 

By Section [OJ we have ei 2 i = e~\ 2 \. 
2) a = 321 = 341. We have 

T e («) ={(k 2 h) | k 2 E {3, 2}, ki E {2, 1}, ^ ^ A; 2 } = {14, 13, 43}. 

e-321 =ei 2J e /3 = e 3(eu + e X3 + e 43 ) = 
/3er e (o) 

e 3 (ei(e 2 + e 4 ) + ei(e 2 + e 3 ) + e 4 (ei + e 2 )) = 
e 3 ((ei + e 2 )(e 2 + e 4 )(ei + e 4 ) + ei(e 2 + e 3 )) = 
e3((ei + e 2 )(ei + e 4 )(e 2 + e 4 + ei(e 2 + e 3 )) = 
e 3 ((e a + e 2 )(ei + e 4 )(e 4 + (e x + e 2 )(e 2 + e 3 )) = 
e3((ei + e 2 )(ei + e 4 )(e 4 (e 2 + e 3 ) + (e x + e 2 )). 
Since e\ + e 2 C e 4 (e 2 + e 3 ) + e x + e 2 , we have 

e 32 i = e 3 (ei 4 + e 13 + e 43 ) = e 3 (ei + e 2 )(ei + e 4 ). (2.36) 
Since e 32 i is symmetric with respect to transposition 2 <-» 4, we have 

e 32 i = e 34 i = e 3 (ei 4 + e 13 + e 43 ) = e 3 (ei 2 + e 13 + e 23 ) = e 3 (ei + e 2 )(ei + e 4 ). (2.37) 
By Section Oil we have e 32 i = e 32 i. 

For n = 4 : a = 2341 = 2321 = 2141. We have 

r e (a) ={(^2*4) I fc 3 G {1, 4}, k 2 e {1, 2}, h e {2, 3}, fc! ^ fc 2 , A; 2 ^ A; 3 } = 
{(123), (412), (413) = (423)}, 

and 

e 234 i =e 2 22 e P = e2 ( e i23 + e 4 i 2 + e ii3 ) = 

e 2 (ei(e 2 + e 3 )(e 4 + e 3 ) + e 4 (ei + e 2 )(e 3 + e 2 ) + e 4 (ei + e 3 )(e 2 + e 3 )) = 
e 2 (e 4 + e 3 )(ei(e 2 + e 3 ) + e 4 (ei + e 2 )(e 3 + e 2 ) + e 4 (ei + e 3 )(e 3 + e 2 )) = 
e 2 (e 4 + e 3 )(ei(e 2 + e 3 ) + e 4 + e 4 (ei + e 3 )(ei + e 2 )(e 3 + e 2 )) = 
e 2 (e 4 + e 3 )(ei(e 2 + e 3 ) + e 4 ). 
By Section H~6l we have e 234 i = e 234 i. The proposition is proved. □ 



'2.38) 



(2.39) 
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Proposition 2.8.5 (The elements f a o)- Consider elements f a o for a = 21,121,321 (see 
Seetion XTM) . The following relation 

faO — faO 

takes place in D A . 

Proof. For n = 2 : a = 21. We have 

T f (a) = {(k 2 h) I k 2 e {3, 4}, h e {2, 3, 4}, k x ± k 2 }, 
/210 =e 2 ^ ep = e 2 (e 32 + e 34 + e 42 + e 43 ) = 

e 2 (e 3 (ei + e 4 ) + e 3 (e 2 + ei) + e A {e 1 + e 3 ) + e A (e 1 + e 2 )) = 

e 2 ((e 3 + e 4 )(ei + e 4 )(e a + e 3 ) + e 3 (ei + e 2 ) + e 4 (ei + e 2 )) = 

e 2 (e 3 + e 4 )((ei + e 4 )(ei + e 3 ) + e 3 (ei + e 2 ) + e 4 (ei + e 2 )) = (2.40) 

e 2 (e 3 + e 4 )(ei + e 4 (ei + e 3 ) + e 3 (ei + e 2 ) + e 4 (ei + e 2 )) = 

e 2 (e 3 + e 4 )(e 4 (ei + e 3 ) + (e x + e 3 )(ei + e 2 ) + e A {e x + e 2 )) = 

e 2 (e 3 + e 4 )(e 4 (ei + e 3 )(ei + e 2 ) + (ei + e 3 )(ei + e 2 ) + e 4 ) = 

e 2 (e 3 + e 4 )(e 4 + (e 1 + e 3 )(e 1 + e 2 )) = 

e 2 (e 3 + e 4 )(e 4 + e x + e 3 (ei + e 2 )). 

By Section Hini we have f 2 \o = f 2 io. 

For n = 3 : 1) a = 121. For this case, we have 

T f (a) = {(k 3 k 2 h) | k 3 e {3, 4}, k 2 e {3, 4}, fc! E {2, 3, 4}, fci ^ fc 2s fc 2 ^ A; 3 }, (2.41) 

and 

/1210 =ei 2j e /3 = e i( e 342 + e 343 + e 432 + e 434 ) = 
per f (a) 

ei[e 3 (ei + e 2 )(e 4 + e 2 ) + e 3 (ei(e 4 + e 3 ) + e 2 (e 4 + e 3 )) + 

e 4 (ei + e 2 )(e 3 + e 2 ) + e 4 (ei(e 4 + e 3 ) + e 2 (e 4 + e 3 ))] = 
ei[e 3 (ei + e 2 )(e 4 + e 2 + e 3 (ei + e 2 (e 4 + e 3 )))+ 

e 4 (ei + e 2 )(e 3 + e 2 + e 4 (ei + e 2 (e 4 + e 3 )))] = 
ei[e 3 (ei + e 2 )(e 4 + e 2 + e x (e 3 + e 2 (e 4 + e 3 ))) + 

e 4 (ei + e 2 )(e 3 + e 2 + ei(e 4 + e 2 (e 4 + e 3 )))] = 
ei[(e 4 + e 2 + ei(e 3 + e 2 )(e 4 + e 3 ))] (2.42) 

[(e 3 + e 2 + ei(e 4 + e 2 )(e 4 + e 3 ))] 

[e 3 (ei + e 2 ) + e 4 (ei + e 2 )] = 
ei[(e 4 + e 2 )(e 4 + e 3 ) + ei(e 3 + e 2 ))] 

[(e 3 + e 2 + ei(e 4 + e 2 )(e 4 + e 3 ))] 

[e 3 (ei + e 2 ) + e 4 (ei + e 2 )] = 
ei[(e 4 + e 2 )(e 4 + e 3 ) + e x (e 3 + e 2 ))] 

[ei(e 3 + e 2 ) + (e 4 + e 2 )(e 4 + e 3 ))] 

[e 3 (ei + e 2 ) + e 4 (ei + e 2 )]. 
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Since the first two intersection polynomials in the last expression of /mo coincide with 

(e 4 + e 2 )(e 4 + e 3 ) + e 1 (e 3 + e 2 )), 

we have 

/1210 = ei((e 4 + e 2 )(e 4 + e 3 ) + ei(e 3 + e 2 )))(e 3 + e 4 (ei + e 2 )). (2.43) 

By Section H21 we have fi 2W = /mo- 
2) a = 321. Here we have 

17(a) = {(k 3 k 2 h) I k 3 e {l,4},fc 2 e {3,4},^ G {2,3,4},*! ^ fc 2 , fc 2 ^ **} = 

{(132) = (142), (134), (143, (432), (434)} ^' ' 



and 



/3210 =ei 2J e P = e s( e i32 + ei 34 + e i43 + e 432 + e 434 ; 

PeTf(a) 

e 3 [ei(e 4 + e 2 )(e 3 + e 2 ) + ei(e 4 + e 2 )(e 3 + e 4 ) + 
ei(e 3 + e 2 )(e 3 + e 4 ) + e 4 (e 3 + e 2 )(ei + e 2 ) + 
e 4 (e x + e 2 (e 3 + e 4 ))]. 



Since 



by (|2.45jl we have 



(2.45) 



ei(e 4 + e 2 )(e 3 + e 4 ) + e 4 (e a + e 2 (e 3 + e 4 )) = 

(e 3 + e 4 )(e 4 + e 2 ){e 1 + e 4 (ei + e 2 (e 3 + e 4 )) = (2.46) 
(e 3 + e 4 )(e 4 + e 2 )(ei + e 4 )(ei + e 2 (e 3 + e 4 )), 



/3210 — 

e 3 [ei(e 4 + e 2 )(e 3 + e 2 ) + 

(e 3 + e 4 )(e 4 + e 2 )(e 1 + e 4 )(ei + e 2 (e 3 + e 4 )) + 
ei(e 3 + e 2 )(e 3 + e 4 ) + e 4 (e 3 + e 2 ){e 1 + e 2 )\ = 

e 3 (ei + e 2 )(ei + e 4 )[e x (e 4 + e 2 )(e 3 + e 2 ) + 
(e 3 + e 4 )(e 4 + e 2 )(ei + e 2 (e 3 + e 4 )) + 
ei(e 3 + e 2 )(e 3 + e 4 ) + e 4 (e 3 + e 2 )] = 

e 3 (ei + e 2 )(ei + e 4 )[e x (e 4 + e 2 )(e 3 + e 2 )(e 3 + e 4 ) + 
(e 3 + e 4 )(e 4 + e 2 )(ei + e 2 (e 3 + e 4 )) + 
ei(e 3 + e 2 ) + e 4 (e 3 + e 2 )]. 



(2.47) 



Since 



ei(e 4 + e 2 )(e 3 + e 2 )(e 3 + e 4 ) C ei(e 3 + e 2 ), 
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by (|CT7j) we have 
/3210 = 

e 3 (ei + e 2 )(ei + e 4 )[(e 3 + e 4 )(e 4 + e 2 )(ei + e 2 (e 3 + e 4 )) + 

ei(e 3 + e 2 ) + e 4 (e 3 + e 2 )] = 
e 3 (ei + e 2 )(ei + e 4 )[ei(e 3 + e 4 )(e 4 + e 2 ) + e 2 (e 3 + e 4 ))+ (2.48) 

ei(e 3 + e 2 ) + e 4 (e 3 + e 2 )] = 
e 3 (ei + e 2 )(ei + e 4 )[ei(e 3 + e 4 )(e 4 + e 2 )(e 3 + e 2 ) + e 2 (e 3 + e 4 )) + 

ei + e 4 (e 3 + e 2 )]. 

Since 

ei(e 3 + e 4 )(e 4 + e 2 )(e 3 + e 2 ) C ei , 

by (J2~3gj) we have 

/3210 = 

e 3 (ex + e 2 )( ei + e 4 )(e 2 (e 3 + e 4 )) + e x + e 4 (e 3 + e 2 )) = (2.49) 
e 3 (ei + e 2 )(ei + e 4 )(ei + (e 2 + e 4 )(e 3 + e 2 )(e 3 + e 4 )). 

By Section fO)l we have / 32 io = / 32 io- The proposition is proved. □ 

Conjecture 2.8.6. For every admissible sequence a, the elements e a (resp. f a0 ) and e a 
(resp. f a0 ) coincide in D 4 (see Proposition I2.8.3| ) . 

In Propositions 12.8.41 and 12.8.51 this conjecture was proven for small values of lengths of 
the admissible sequence a. 

3. Admissible elements in D 4 and Herrmann's polynomials 

In this section we consider Herrmann's endomorphisms 7^ (i, k = 1,2, 3) and polynomials 
s n , t n , Pi tn (i = 1, 2, 3, 4) being perfect elements, ;H82 . Endomorphisms 7^ are important in 
construction of the perfect elements s n , t n , p itn , the perfect elements constitute 16-element 
Boolean cube, coinciding modulo linear equivalence with the Gelfand-Ponomarev boolean 
cube B + (n), see Theorem 13.4.41 due to Herrmann, |H82j . 

We show that endomorphisms 7^ are also closely connected with admissible elements. 

First of all, the endomorphism 7^ acts on the admissible element e a k such that 

see Theorem 13.3.41 Thus, endomorphism 7^ acts also on the admissible sequence. We see 
some similarity between the action of endomorphism 7^ and the action of elementary map 
of Gelfand-Ponomarev 0j. The endomorphism 7^ and the elementary map 0j act in a sense 
in opposite directions, namely the endomorphism 7^ adds the index to the start of the 
admissible sequence, and the elementary map <pi adds the index to the end 4 . 

Further, the endomorphisms 7^ commute and we can consider a sequence of these en- 
domorphism. Admissible elements eia^a^a^ 2 from Table 13.11 are obtained by means of 
Herrmann's endomorphisms as follows: 

7^7i s 37i r 4 (ei) = e^afaf, 

see Theorem 13.3.61 

4 Recall, that in the admissible sequence i n i n -i ■ ■ ■ *2*i the index i\ is the start and i n is the end. 
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At last, we will see how Herrmann's polynomials s n , t n , pi^ n are expressed by means of the 
cumulative elements e;(n), fi(n): 

s n = ^ ej(n), 

i=l,2,3,4 

t n = fo(n + 1), 

Pi,n = ei(n) + f (n + 1), 

see Theorem 13.4.31 and Table H~T1 

3.1. An unified formula of admissible elements. It turned out, that the admissible 
elements e a and e a0 described by Table 12.31 can be written by an unified formula. This 
unified formula represented in Table 13.11 and Proposition 13.1.11 

A main difference between Table 12.31 and Table 13.11 is in following: Table 12.31 describes 
admissible elements with admissible sequence a starting at generator e\, and Table 13.11 
describes admissible elements with admissible sequence a ending at generator e\. Recall, 
that type Fij (resp. Gij, Hll) denotes the admissible sequence starting at j and ending at 
i, see Remark 12.1.21 

As we will see in the next sections, the unified formula represented in this section in Table 
13.11 and in Proposition 13. 1 . Il is a basis of the construction of Herrmann's polynomials, [H82 , 
[H84j. 





Admissible 


Admissible 


Sig 


nature of 




polynomial e a 


polynomial f a o 


polynomial e a 


F12 


e l a 2r a 2s a 2t-l 


p (p n iA -L- n 42 n i2 \ 
^a\^l a 2t i a 2s+l u 2r-l) 








1 


F13 


eid2r a 2s-l a 2t 


p (p /7 3 4 i „42_32 \ 
e aV e l u 2t+l ' a 2s u 2r-l) 





1 





FU 


&l a '2r-l a 2s a '2t 


p (p n 34 -L- ^42 _32 \ 
e a ^eiu 2 t+i i a 2s+l a 2r-2J 


1 








Gil 


„ „32„42„34 
e l u 2r u 2s u 2t 


p (p n 3A _l_ /7 4 2 ^32 \ 
e Q ^cia 2t+1 -r u 2s+l u 2r-l) 











G12 


_ „32 _42 _34 
e l u 2r+l u 2s-l u 2i 


p (p n Si -L- ^42^32^ 
e a^ e l u 2t+l ' u 2s u 2r) 


1 


1 





G13 


e l a 2r-l a 2s a 2t+l 


£a{ e l a 2t + a 2s+l a 2r-2) 


1 





1 


GU 


e l a 2r a 2s-l a 2t+l 


e a( e l a 2t+2 + a 2s a 2r-l) 





1 


1 


Hll 


e l a 2r-l a 2s+l a 2i-l 


&a{ e l a 2t + fl 2s+2 a 2r-2) 


1 


1 


1 



Table 3.1. Signatures of admissible elements e a and f a o ending at 1 



Proposition 3.1.1. (a) The set of all admissible polynomials e a (described by Table POJ) 
with admissible sequences a ending at 1 coincides with the set of polynomials 

eia^al a% , where r, s, t = 0, 1, 2, . . . , (3.1) 



see TableUm 
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Similarly, the set of all admissible polynomials e a with admissible sequences a ending at 
i G {2,3,4} coincides with the set of polynomials 

e l a J r l a l ^a k t \ where r, s, t = 0, 1, 2, . . . , ^ 
and {i,j, k, 1} = {1, 2, 3, 4}. 



(b) The set of all admissible polynomials f a Q, (described by Table HO)) with admissible 
sequences a ending at 1 coincides with the set of polynomials 



32 



-l a r-l 

where r 



faf. 
,1,2, 



.31 



42 32 



(3.3) 



see TahleVm 

Similarly, the set of all admissible polynomials f a o with admissible sequences a ending at 
i G {2,3,4} coincides with the set of polynomials 



-,J k 



kl n jl\ 



-Cid^ Oj s ClJ (6jflj_|_^ -|- O s _|_jO r _^), 



where r, s, t 



0,1,2,..., 



and {i,j,k,l} = {1,2,3,4}. 



(3.4) 



Proof. For any atomic element af 3 , set the range 1 if i is odd and if % is even. For the 
admissible polynomials e a from Table 13.11 the set of the corresponding ranges we call the 
signature. For example, for e a of the type F12, the signature is (0, 0, 1), see Table I3~T1 There 
are 8 possible signatures. Since, all possible signatures appeared in Table 13.11 we can get all 
possible combination of indices (r,s,t) in (|3.1|) . ()3.3|) . □ 

Remark 3.1.2. For the admissible polynomials e a the sum of low indices of atomic elements 
a!f is by 1 less the length of the admissible sequence a, for the admissible polynomials f a o 
the sum of low indices of atomic elements af (contained in the parantheses) is equal to the 
length of the admissible sequence a, see Table l2~Tfl 

3.2. Inverse cumulative elements in D A . In addition to cumulative elements, we intro- 
duce now inverse cumulative elements. A difference between cumulative elements and inverse 
cumulative elements is in following: the cumulative elements accumulate all admissible el- 
ements of the given length starting at some generator ej, and inverse cumulative elements 
accumulate all admissible elements of the given length ending at some generator e^. 

The cumulative elements ej(n), where i = 1,2, 3, 4, are defined in (jl.lfij) . Proposition 13 . 1 . ll 
and Remark 13 .1.21 motivate the following definition of inverse cumulative polynomials e^(n), 
where i = 1,2, 3, 4, and fo(n) as follows: 



r+s+t=n— 1 r+s+t=n— 1 

(3.5) 



V/ \ V s 12 24 14 V/ \ V s 12 23 1 

e 3 \ n ) = J, e 3°r a s a t 1 e 4 \ n ) = /, e ^ a r a s a t 



,12^23 13 
H , 

r+s+t=n— 1 r+s+t=n— 1 



and 
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„_i...i 2 + /2i n _i..i 2 + /3%_i...i 2 + /4i n _ 1 ...i 2 — 

e a (eiaf + af ) + ^ e a (e 2 af + a^af ) + 



r+s+t=n r+s+t=n 



(3.6) 



^ e a (e 3 a t 24 + a^af) + ^ e Q (e 4 af + a* 3 ^ 1 ). 

r+s+i=n r+s+t=n 

Proposition 3.2.1. (a) The sum of all cumulative elements ei(n) of the given length n and 
the sum of all inverse cumulative elements e^(n) coincide, i.e., 

ei(n) + e 2 (n) + e 3 (n) + e 4 (n) = e\(n) + (n) + e^(n) + e 4 (n). (3.7) 

(b) The cumulative element fo{n) coincides with inverse cumulative element fo(n): 

/o(n) = / ». (3-8) 

(c) The number of elements in every sum h8. zs —(n + l)(n + 2) 5 . 

Proof, (a), (b) are true since sums from the both sides consist of all admissible elements 
of the given length n. 

(c) We just need to found the number of solutions of the equation 

r j rs + t = n. (3.9) 

These solutions are points with integer barycentric coordinates 6 in the triangle depicted on 
Fig. 13.11 Let (r, s, t) be coordinates of any point of this triangle. Any move along one of 
edges does not change the coordinate sum r + s + 1, and this sum is equal to n. □ 



3.3. Herrmann's endomorphisms and admissible elements. Herrmann introduced in 
[H82, p. 361, p. 367], |H84|. p. 229] polynomials and associated endomorphisms 7^ of D 4 
playing the central role in his study of the modular lattice D A , in particular, in his construc- 
tion of perfect polynomials. 

For {i,j,k,l} = {1,2,3,4}, define 

Qij = = Qm = Qik = (e» + ej)(e k + e,). (3.10) 

In our denotations, 

q tj = a\ j af, where {i,j,h,l} = {1,2,3,4}. (3.11) 
The endomorphism 7^ of D 4 is denoted as follows: 

1 i-> q ij7 Oh 0, e k h-> e k qij. (3.12) 
For every polynomial f(e%, e 2 , e 3 , e 4 ), we have 

7ii/( e i> e 2, e 3 , e 4 ) = /(ei%-, e 2 qij, e 3 qij, e A qij). 
Essentially, by (|3.1()jl among endomorphisms 7^-, there are only 3 different: 

712, 713, 714- 



5 Compare with Remark 12.1.41 

6 For details concerning barycentric coordinates, see, e.g., H. S. M. Coxeter's book, IUox891 Section 13.7], 
or A. Bogomolny's site |Bm96| . 
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r=0 



t=0 t=l t=2 



/ / / 
£ = n-2 t= ft-1 t'- 



Figure 3.1. The triangle with integer barycentric coordinates 

Proposition 3.3.1. All Herrmann's endomorphisms 7^ commute: 

TiiTij = lijlu, h3 e {2,3,4}, i =£j. (3.13) 
Proof. It suffices to check the commutativity on generators. We will check that 

7i3(7i2(e;)) = 712 (713 (e*)), where i = 1,2,3,4. (3.14) 
We have 712 (ei) = ei(e3 + e^), and 

7i3 (712 (ei)) =7i3(ei(e 3 + e 4 )) = 7i 3 (ei)(7i 3 (e 3 ) + 7i3(e 4 )) = 
ei(e 2 + e 4 )(e 3 (e 2 + e 4 ) + e 4 (ei + e 3 )) = 
ei(e 2 + e 4 )(e 3 + e 4 )(ei + e 3 ) = 
ei(e 2 + e 4 )(e 3 + e 4 ), 

and 

7i3(7ia(ei)) =712(713(61)). (3.15) 

From 1)3.15)1 we have 

713(712(62)) = 724(721(62)) = 72i(724(e 2 )) = 712(713(62)), 

713(712(63)) = 73i(734(e 3 )) = 734(73i(e 3 )) = 712(713(63)), 

713(712(64)) = 742(743(e 4 )) = 743(742(64)) = 712(713(64))- □ 

3.3.1. More relations on the admissible sequences. Further, we want to found a connection 
between Herrmann's endomorphisms 7^ and admissible sequences in D 4 . As we will see in 
Proposition 13.3.4) endomorphisms add corresponding indices to the start of the given 
admissible sequence, while elementary maps <pi of Gelfand-Ponomarev add indices to the 
end of the corresponding admissible sequence, see Table 12.11 To found this connection, we 
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need more relations connecting admissible sequences in D 4 , see Proposition 12.1.11 and the 
fundamental property of the admissible sequences (j2.1j) . 

Proposition 3.3.2. The following relations hold 

1) 2(13) s l = 2(42) s l ; 

2) 2(13) s (14) r l = 2(42) s (32) r l ; 

3) l(41) r (31) s (21)* = (14) r (13) s (12)'l = (12)'(13) s (14) r l, 

4) l(41) r (31) s (21)* = (12)*(42) s (32) r l ; 

5) 3(41) s 2 = (32) s 12 ; 

6) 3(41) s (21)*(31) r = 3(41) s (31)'(21) r = (32) s (42) r (12)*l ; 

7) 2(42) r (32) s (12)*l = (21) m (41) s (31) r ; 

8) 3(42) s (12)*(32) r l = (31) s (41) r (21) m ; 

9) l(42) r (32) s (12)*l = (13) r (41) s+1 (21)* ; 

10) (23) s (42) r (12)*l = 2(41) s (31) r ~ 1 (21) m . 

Proof. 1) We have 

2(13) s l =2(13)(13)(13) . . . (13)(13)1 = 2(42)(13)(13) . . . (13)(13)1 = 

2(42)(42)(13) . . . (13)(13)1 = 2(42)(42)(42) . . . (42) (42)1 = 2(42) s l. 

2) By heading 1) we have 

2(13) s (14) r l =2(42) s (32) r l = 2(42) s (14)(14)(14) . . . (14)(14)1 = 

2(42) s (32)(14)(14) . . . (14)(14)1 = 2(42) s (32)(32)(32) . . . (32)(32)1 = 
2(42) s (32) r l. 

3) First, 

l(41) r =1(41)(41) . . . (41) = (14)(14) . . . (14)1 = (14) r l, and 
l(41) r (31) s (21)' = (14) r (13) s (12)*l. 
By heading 6) of Proposition 12.11 

l(41) r (31) s (21)* = l(21)'(31) s (41) r , and 
l(41) r (31) s (21)* = (12)*(13) s (14) r l. 

4) By heading 3) and 2) we have 

l(41) r (31) s (21)* =(12)*(13) s (14) r l = (12)'- 1 l[2(13) s (14) r l] = 

(12)*- 1 l[2(42) s (32) r l] = (12)'- 1 12(42) s (32) r l = 
(12)*(42) s (32) r l. 

5) Here, 

3(41) s 2 =3(41)(41) . . . (41)(41)2 = 3(23)(41) . . . (41)(41)2 = 
3(23)(23)... (23)212 = (32) s 12. 

6) By heading 5) of this proposition and by heading 6) of Proposition 12. li ve have 

3(41) s (21)'(31) r =(32) s l(21)*(31) r = 

(32) s l(31) r (21)' = (32) s (13) r (12)'l = 
(32) s (13)(13)...(13)(13)(12)*l = 
(32) s (42)(13)...(13)(13)(12)*l = 
(32) s (42) r (12)*l. 
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7) By heading 2) 

2(32) s (42) r l = 2(14) s (13) r l = 
2(13) r (14) s l = 21(31) r (41) s . 

By (|3.1fi|) and by heading 6) of Proposition 12. II we have 

2(42) r (32) s (12)*l = 2(12)*(32) s (42) r l = 
2(12)'l(31) r (41) s = (21) m (31) r (41) s = 
(21) m (41) s (31) r . 

8) By heading 5) and substitution 1^2 

3(42) s l = (31) s 21. 

By (j3.17|) and by heading 1) of Proposition 12. II we have 

3(42) s (12)*(32) r l =(31) s 2(12)*(32) r l = (31) s (21)'(23) r 21 = 

(31) s (23) r (21) m = (31) s (23)(23) . . . (23)(23)(21) m 
(31) s (41)(23) . . . (23)(23)(21) t+1 = (31) s (41) r (21) m . 

9) By substitution 3^1^2^3in heading 5) we have 

l(42) r 3 = (13) r 23. 

In addition, 

3(23) s 21 =3(23)(23) . . . (23)(23)21 = 3(23)(23) . . . (23)(23)41 

3(23)(23) . . . (23)(41)41 = 3(41)(41) . . . (41)(41)41 = 3(41) s+1 . 

From (gJB> and (ETTHj) we get 

l(42) r (32) s (12)*l = (13) r 2(32) s (12)'l = (13) r '(23) s 2(12)*l = 
(13) r (23) s (21)(21)' = (13) r (41) s+1 (21)*. 

10) First, we have 

(23) s 42 =2(32)(32) . . . (32)342 = 2(32)(32) . . . (32)412 = 
2(41)(41)... (41)412 = 2(41) s 2, 

and 

l(24) r-1 21 =1(24)(24) . . . (24)21 = 1(31)(24) . . . (24)21 = 
1(31)(31)... (31)21 = l(31) r_1 21. 

From and (J3~2~2l) we get 

(23) s (42) r (12)'l =(23) s 4(24) r - 1 2(12)'l = 

2(41) s (24) r ~ 1 2(12)'l = 2(41) s (31) r ~ 1 2(12)*l = 
2(41) a (31) r_1 (21)* +1 . 

The proposition is proved. □ 
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3.3.2. How Herrmann's endomorphisms act on the admissible elements. Before understand- 
ing how Herrmann's endomorphisms act on the admissible elements, we should know how 
these endomorphisms work on the simple admissible elements e^a^ are almost atomic ele- 



ments 7 . 



Proposition 3.3.3. Endomorphisms 7^- act on admissible elements as follows: 

(1) 7 y(eia«) = eia« +1 , {l,j,k,l} — {1,2,3,4}, 

(2) 7ifcW) =7i/(ei<) = ei afa« {l,j,fc,Z} = {1,2,3,4}. 



Proof. Without lost of generality, we will show that 

i 34 



7i 2 (eia 34 ) = ei a 34 _i, (3.24) 



and 

7i 2 (eia r 23 ) = ei af a r 23 . (3.25) 

1) Let us prove (j3.24jl . For r=0, we get 

7i2(ei) = ei(e 3 + e 4 ) = eia 34 . (3.26) 

For r=l, 

7i2(eiaf ) =7i 2 (ei(e 3 + e 4 )) = 7i 2 (ei)(7i 2 (e 3 ) + 7i2(e 4 )) = 

ei(e 3 + e 4 )(e 3 (ei + e 2 ) + e 4 (e 4 + e 2 )) = ei(e 3 (ei + e 2 ) + e 4 (e 4 + e 2 )) = 
ei(e 3 + e 4 (ei + e 2 )) = e x af . 
By induction hypothesis and f)3. lUj) we have 

7i2(e 4 a 34 ) =7i 2 (e x (e 3 + e^ 2 ^)) = 7i 2 (ei)(7 12 (e 3 ) + 7i2(e 4 ) 734(a r 12 1)) = 
e 4 (e 3 + e 4 )(e 3 (ei + e 2 ) + e 4 (ei + e 2 )aj 2 ) = 
e 4 (e 3 + e 4 )(e 3 + e 4 (e 4 + e^a 12 ) = 
ei(e 3 + e 4 )(e 3 + e 4 a* 2 ) = eia 34 ^. 

2) Now, let us prove ()3.25j) . For r=l, 

7i2(e 4 a 23 ) =7i 2 (ei(e 2 + e 3 )) = 7i 2 (ei)(7 12 (e 2 ) +7i 2 (e 3 )) = 
ei(e 3 + e 4 )(e 2 (e 3 + e 4 ) + e 3 (e 4 + e 2 )) = 
ei(e 2 (e 3 + e 4 ) + e 3 (ei + e 2 )) = 

ei(e 3 + e 4 )(e 2 + e 3 )(ei + e 2 ) = ei(e 3 + e 4 )(e 2 + e 3 )) = 
eia 34 a 23 . 

By induction hypothesis, and again by (j3.10|) we have 

7i 2 (eia 23 ) =7i 2 (ei(e 2 + e^af^)) = 7i 2 (ei)(7i 2 (e 2 ) + 7 34 (e 3 a 4 i 1 )) = 
ei(e 3 + e 4 )(e 2 (e 3 + e 4 ) + e 3 a} 2 a 41 J = 
ei(e 3 + e 4 )(e 2 + e 3 a} 2 a 41 i 1 ) = 

34 / 41 \ 34 23 

eia 4 (e 2 + e3a r _ l ) = eia l a r . 
The proposition is proved. □ 



7 Recall, that polynomials a]? are called atomic, see (J1.12JI . 
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Theorem 3.3.4. Endomorphism 7^ acts on the admissible element e a k as follows: 

r Yik(fii r i r -\...i2k) 

or, in other words, 



7ifc( e «fc) = Caki, (3.27) 



where i,k G {1, 2, 3, 4}, i 7^ k, and a, ak are admissible sequences. 
Without lost of generality, we will show that 

7i2(e Q2 ) = e a21 . (3.28) 

It suffices to prove ()3.28|) for all cases a2 described by Table 12.31 with the permutation 
1 «-> 2: 

F12, F32, F42, G22, G12, G32, G42, H22. 

Case F12 . Here, 

a2 = (12)*(42) r (32)*, e a2 = e x af r af s af t _ Xl 

ep = 7i2(e a2 ) = e x af r af s a^, where (3.29) 
/3 = l(41) r (31) s (21)*, (case Gil). 

Thus, by Proposition EE321 heading 4), we have (3 = (12)'(42) r (32) s l = a21. 
Case F32 . We have 

a2 = (32) s (42)'-(12)', e a2 = e^af r a l 2 U, 

ep = 7i2(e a2 ) = e 3 a 2 j +1 af r al 4 s _ 1 , where (3.30) 
(3 = 3(41) s (21)*(31) r , (case G31 with r <-> s). 
By Proposition HS21 heading 6), we have (3 = (32) s (42) r (12)*l = a21. 
Case G22 . Here, 

a2 = 2(42) r (32) s (12)*, e a2 = e 2 af s af t a^ 

ep = 7i2(e a2 ) = e 2 a} 2s all +1 af rl where (3.31) 
(3 = (21) m (41) s (31) r , (case F21 with r <-»• s, * -»• t + 1). 
By Proposition HS21 heading 7), we have /3 = (21) m (41) s (31) r l = a21. 
Case G32 . We have 

a2 = 3(42) r (12)*(32) s , e a2 = e z af s af t+l a^_ x , 

ep = 7i2(e a2 ) = e 3 a"a^ +2 a^_i, where (3.32) 
/3 = (31) r (41) s (21) m , (case F31 with r «-> s, t -> t + 1). 

By Proposition EZH heading 8), we have /? = 3(42) r (12)*(32) s l = a21. 

Case G12 . We have 

a2 = l(42)''(32) s (12) t , e a2 = e ia ^af s+1 a 2 ^ 

ep = 712 (e a2 ) = eia^ +1 a^ +1 a^_ 1; where (3.33) 
(3 = (13) r (41) s+1 (21)*, (case Hll with r <-> s, s -> s + 1). 

By Proposition HS21 heading 9), we have = l(42) r (32) s (12)'l = a21. 
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Case H22 . In this case we have 

a2 = (23) s (42) r (12)*, e a2 = e.a^a^i^+i, 

ep = 7i2(e a2 ) = e 2 a2r-i a 2s-i 2t+2) where (3.34) 
P = 2(41) s (31) r " 1 (21) m , (case G21, t -> t + 1, r <-> s, r -> r - 1). 

By Proposition l3~3~2l heading 10), we have /3 = (23) s (42) r (12)*l = a2l. 

We drop case F42 (resp. G42) which is similar to F32 (resp. G32) and is proved just by 
permutation 3 <-> 4. □ 

Corollary 3.3.5. For cumulative elements e(n), the following relation holds: 

Ci(n + 1) = 1ij{ej{n)) + jik(e k (n)) + ju(ei(n)), (3.35) 
where k, 1} = {1, 2, 3, 4}. 

Proof. Without lost of generality, we will show that 

ei(n + 1) = 7i2(e 2 (n)) + 7i3(e 3 (n)) + 7i 4 (e 4 (n)). (3.36) 
By Theorem 13 . 3 . 41 we have 

7i2(e 2 (n)) = e °2i) 

\a\=n—l 

7i3(e 3 (n)) = e ° 31 ' 

\a\=n—l 

7i 4 (e 4 (n)) = Y e "4i, 

|a|=n— 1 

where a in every sum runs over all admissible elements of the length n — 1. Then, 

7i2 (e 2 (n)) +7i3(e 3 (n)) +7i 4 (e 4 (n)) = e PU 

\p\=n 

where j3 runs over all admissible elements of the length n. The last sum is e\{n + 1) and 
relation (j3.36|) is proved. □ 

Similarly to relation (J3.27)) for e a , it can be proved the relation for admissible elements 

faO'- 

Jikifako) = fakiO- (3.37) 

For example, 

/20 = e 2 (ei + e 3 + e 4 ), 

and 

7iz(/2o) =e 2 (e 3 + e 4 )(ei(e 3 + e 4 ) + e 3 (ei + e 2 ) + e 4 (ei + e 2 )) = 
e 2 (e 3 + e 4 )(ei + e 3 (ei + e 2 ) + e 4 ) = / 2 io, 

see Proposition I2.8.5| and Section fTTHl 
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3.3.3. A sequence of Herrmann's endomorphisms. Now, we will see how admissible elements 
e a is obtained by means of sequence of Herrmann's endomorphisms. 

Theorem 3.3.6 (Admissible elements and Herrmann's endomorphisms). Admissible ele- 
ments e a and f a o ending at 1 (from Table HO)) are obtained by means of Herrmann's endo- 
morphisms as follows: 



7i 2 7? 3 7i4(ei) = e x afafa 



34^24^32 
r i 



(3.38) 



and 



10 J 



eiaf 4 a 2 s 4 af 2 (eia^l 1 + a 24 x a;! 2 i) , for r > 1. 



(3.39) 



Similarly, admissible elements e Q and f a o ending at i = 2,3,4 are obtained as follows: 

7l 2 7i s 37[ 4 (e2) = e 2 a 3 t 4 al 4 al 3 , 

i «? r / \ 14 24 12 

7i27i37i4(e 3 ) = e 3 a t a s a r , 



(3.40) 



7L7i S 37i4(e4) = e±afafaf } 



and 



7ia7i37i4(/2o 
7ia7i37i4(/30 
7i27is7i4(/ 



10/ 



e 2 a t a s a r [e 2 a t+1 + a s+1 a r _ 1 ), 

14 24 12/ 14 i 24 12 \ 



for r > 1. 
for r > 1 . 
/or r > 1 . 



(3.41) 



Proof. 1) Consider the action of Herrmann's endomorphisms on e a . For t = l,s = 0,r = 
relation ()3.38|) follows from ()3.26j) . Assume, relation( )3.38|) is true for r + s + t = n. By ()3.24|) 
and ()2.5|) we have 



7r2 fl 7i 3 7[ 4 (ei) =7i 2 (eiaf a 24 af ) = 7i 2 (eiaf ) 7l2 ( ei af ) 7l2 ( ei a, 

34 ^24^23 



eia t+1 a s a. 



Thus, fl3.38|) is true for all triples (r,s,t). 

2) Now, consider action on f a0 . For t = 1, s = 0, r = 0, we have 

7i2(/io) =7i2(ei(e 2 + e 3 + e 4 )) = 

ei(e 3 + e 4 )(e 2 (e 3 + e 4 ) + e 3 (ei + e 2 ) + e 4 (ei + e 2 )) = 
eiaf (e 2 + e 3 (ei + e 2 ) + e 4 ) = e 1 a\ 4 {e 2 + ei(e 3 + e 2 ) + e 4 ) 
eia^ 4 (eiaf + a 42 ). 

On the other hand, for the case F12, f a0 can be written as follows: 

faO =e ct( e l a 2 £ + °2s+l a 2r-l) = 

e a {e\a 2t a, 2r _\ + a 2s+ i) = 



(3.42) 



(3.43) 



e a (eia 24 _ 2 a 2r+1 + a 2s+ i). 
We use the last expression of f a0 in ()3.43|) for the case t — l,r — 0, s — 0. Then, 

fao = e a {eial 4 af + a 42 ) = e Q (e x af + a 42 ). 
Thus, by (j3~I2jl and (jHHj) relation (j3~33|l is true for t = 1, s = 0, r = 0. 



.32 



. 12 



(3.44) 
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By (I3.39j) and Proposition 13.3.31 we have the induction step: 

lltHsYuifao) ^(^WWi + Wi)) = 

7i2(eiaf )7i 2 (eiaf )7i 2 (eiaf )(7i 2 (eia^ 1 ) + 7i2(eia^ 1 )7 12 (a^ 1 )) = 

(eio?J 1 )(e 1 of af )( ei af af )( ei a£ 2 + (e x af a^^af a^)) = 

^ ^ 34 ^ 24 n 23 ^ n 34 -Up n 34 ^ 24 e> n 23 \ - 

eia^ 1 a^ 4 a^ 3 (eia^ 2 + a^^eia^i). □ 

3.3.4. T/ie sum 0/ Herrmann's endomorphisms. Consider endomorphism 71 is the sum of 
Herrmann's endomorphisms ju'. 

71 = 112 + 713 + 7h- (3.45) 

Proposition 3.3.7. The endomorphism 1Z relates the inverse cumulative elements \3. <5j) as 
follows: 

TZe((n) = e y i {n + 1), where i = 1, 2, 3, 4. (3.46) 

and 

^/ » = / > + l). (3-47) 

Proo/. 1) By (J33J) 

eftn) = E ^f^t\ 

r+s+t=n—l 

and by Proposition 13.3.31 we have 

n{e\{n)) =( 7l2 + 713 + 714) E e x afafaf = 

r+s+t=n— 1 

Ep ^ 32 n 24 n 34 -l_ V p n 32 ^ 24 ^ 34 -1_ \^ P „ 32 „ 24 „ 34 - 
eia r a s a t+1 + e i a r a s+i a t + eia r+1 a s a t - 

r+s+t=n— 1 r+s+i=n— 1 r+s+t=n— 1 

E ^afafaf = e> + l). 

r+s+t=n 

2) By (jSH) 

r+s+t=n 

and, again, by Proposition 13.3.31 

Wo») =(7i2 + 7i3 + 7i4) E e a {<4 k + a?$) = 

r+s+t=n 

(712 + 713 + 7m) E 7^ 2 7237i r 4(/io), 

r+s+t=n 

where {i,j, k, 1} = {1, 2, 3, 4}. 

Thus, 

Wo») = E 7^ 1 7237i r 4(/io)+ 

r+s+t=n 

E 7L7 2 s 3 +1 7i r 4(/,o) + E 7l 2 72 3 7[ 4 +1 (/ l o) = 

r+s+t=n r+s+t=n 

E 7i 2 7 2 S 37[4(/ i o) = /o> + l)- □ 

r+s+t=n+\ 
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3.4. Perfect elements in D 4 . 

3.4.1. The Gelfand-Ponomarev conjecture. By Gelfand-Ponomarev definition (|1.19p . ele- 
ments hi(n), where i = 1,2,3,4 are generators of the 16-element Boolean cube B + (n) of 
perfect elements. According to 1)1.19)1 . these 16 elements in B + (n) are as follows: 



1=1,2,3,4 i=l,2,3,4 

h min (n)= f| tn(n)= £ e^h^n) 

i=l,2,3,4 i=l,2,3,4 



(3.48) 



and 



(3.49) 



hi{n) =e{j) + e{k)+e{l), 

hi(n)hj(n) = ei(n)hi(n) + ej(n)hj(n) + e k (n) + ej(n), 
hi{n)hj{n)h k {n) = ei(n)hi(n) + ej(n)hj(ri) + e k {n)h k {n) + ej(n), 
where {z, j, fc, Z} = {1,2,3,4}, 

see also Table ITTT1 

Four elements hi(n) (resp. four elements hi(n)hj(n)h k (n)) from ()3.49jl are coatoms (resp. 
atoms) in B + (n). The maximal and minimal elements in -B + (l) are as follows: 

/i max (l) = ei + e 2 + e 3 + e 4 , 

/i min (l) = (e 1 + e 2 + e 3 )(e 1 + e2 + e4)(e 1 + e3 + e4)(e 2 + e3 + e4). 

By f!3.50|) and Section ITTol we have 

h min (l) =ei(e 2 + e 3 + e 4 ) + e 2 (e 1 + e 3 + e 4 ) + e 3 (ei + e 2 + e 4 ) = 

f + f + f (3 - 51) 

J 10 + J 20 + J 30- 

By (l3~57I)) also 

/i min (l)De 4 (e 1 + e 2 + e 3 ) = / 4 o, 

and by 1)3.51)) we obtain 

hT*(l) = Ao + / 20 + /30 + /40, 

Thus, 

Zi min (l) = / (2). (3.52) 
Relation (J3.52)) takes place modulo linear equivalence for any n: 

h min {n) ~ / (n + l). (3.53) 

Relation ()3.53)) is proved like the similar relation for D 2 ' 2,2 , see [St04, Prop. 3.4.2]. According 
to the Gelfand-Ponomarev conjecture |GP74) p. 7], the relation ()3.53j) takes place: 

h min (n) = / (n + 1) (Gelfand-Ponomarev conjecture). (3.54) 

Further, by (I3~4H1) 

/ii(l)/i 2 (l)/i 3 (l) =(e 2 + e 3 + e 4 )(ei + e 3 + e 4 )(ei + e 2 + e 4 ) = 

ei(e 2 + e 3 + e 4 ) + e 2 (ei + e 3 + e 4 ) + e 3 (ei + e 2 + e 4 ) + e 4 = (3.55) 
/io + /20 + /30 + e 4 = e 4 + / (2). 
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Proposition 3.4.1. Elements hi(n)hj(n)hk(n) andean) + fo(n + 1) coincide modulo linear 
equivalence for all {i,j, k, 1} = {1, 2, 3, 4}: 

/ij(n)/ij(n)/iit(n) ~ e z (n) + f (n + 1). (3.56) 

Proof. Assuming that ()3.56j) is true, we will prove it for n + 1: 

/ii(n + 1)/^ + l)h k (n + 1) ~ e«(n + 1) + / (n + 2). (3.57) 

Similarly to |StQ4|. Prop. 3.4.1] for D 2,2 ' 2 , we have the following relation in D A for sums and 
intersections, commuting on the perfect elements v t : 

VpPx+i P| v t ) = p| ( f P Px+(v t )), (3.58) 

p = l,2,3,4 t = i,j,k t = i,j,k p = 1,2,3,4 

where all f 4 are perfect elements 8 . Since 

Y V P Px+{.h t {.n)) = p x (h t (n + 1)), 

P= 1,2,3,4 

we have in the right side of ()3.58|) . that 

n( e wx + k))=px( n ( 3 - 59 ) 

t = i, j,k p = 1, 2, 3, 4 t=i,j,k 

In the left side of (j3.58|) we have 



(3.60) 



^ <PpPx+( P| h t (n))= Y <PpPx+(ei(n)+fo(n + l)) = 

p = l,2,3,4 t = i,j,k p=l, 2,3,4 

p x (e l (n + l)+f (n + 2)). 

Relation (|337j) follows from (j3~53j) and (gjEOD - □ 

Similarly, other relations from Table H~T1 take place modulo linear equivalence: 

hi(n)hj(n)h k (n) ~ e*(n) + / (n + 1), 

hii^hjin) ~ e fc (n) + e,(n) + /„(n + 1), (3.61) 
/ij(n) ~ ey(n) + e k (n) + e t (n) + f (n + 1). 

Proposition 3.4.2. The following relations hold: 

hi(n)hj(n)h k (n) + hi(n)hj(n)hi(n) = hi(n)hj(n), 
hi(n)hj(n) + hi{n)h k (n) = hi(n). 

Proof. It easily follows from (J3~4U)) and dHHJ). □ 



(3.62) 



8 In the proof of Proposition 3.4.1. from |St04| we only change fiPx+{I)- According to Corollarv l2.3.2l 
heading (3), in the case of D 4 we have 

ViPx+(I) = X] Px{e % {e 3 + e k + ei)) = p x { f] (ej + e k + ei)). 
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hj (n)h (n)h (n)h (n) 



Figure 3.2. The 16-element Boolean cube B + (n) with generators hi(n) 



3.4.2. Herrmann's polynomials s n , t n and pi^ n . C. Herrmann used endomorphisms 7^ from 
(j3.12|) for the construction of perfect elements s n , t n and pi tU , where i = 1,2,3,4, sec [H82, 
p. 362], |H84l p. 229]. In what follows, the definitions of 
Polynomials s n : 

so = I, s 1 = e 1 + e 2 + e 3 + e 4 , 

4" 1 = 7i<(sn), where i = 2, 3, 4, (3.63) 

s n+l — s n + s n + s n - 

Polynomials t n : 

t = I, t x = (ei + e 2 + e 3 )(ei + e 2 + e 4 )(ei + e 3 + e 4 )(e 2 + e 3 + e 4 ), 

C 1 = 7i<(*«), where i = 2, 3, 4, (3.64) 



tn+i — t n + t n + t n . 



Polynomials Pfe in : 

p i(Q = I, = ei + ti, where i = 1, 2, 3, 4, 

Pi,n+1 = lij(Pj,n) + lik(Pk,n) + Jil{Pl,n), (3.65) 

where i — 1, 2, 3, 4, and {i, j, fc, /} = {1, 2, 3, 4}. 

For example, by (|3.45jl we have 

Pi,2 =7i2(p2,i) + 7i3(P3,i) + 7i4(p4,i) = 7i2(e 2 ) + 7i3(e 3 ) + 7i4(e 4 ) + Tl(ti) = 

e 2 (e 3 + e 4 ) + e 3 (e 2 + e 4 ) + e 4 (e 2 + e 3 ) + t 2 = e 2 i + e 3 i + e 4i + t 2 = (3.66) 
ei(2)+t 2 . 

Similarly, 

Pi,2 = ej(2) + t 2 . 
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By definitions ()3.63j) . ()3.64j) we have 

s n+ i = TZs n = Tl n si, 
t n +i — 7Zt n = TZ n ti, 

see Fig. Q 




B%+1) 

Figure 3.3. The endomorphism 1Z mapping s n to s n+ \ and t n to t n+ i 

3.4.3. Cumulative elements and Herrmann's polynomials. In what follows, we show how 
Herrmann's polynomials s n , t n and Pi n , where % G {1,2,3,4}, are calculated by means of 
cumulative elements e(n), f(n). Polynomials s n and t n can be also calculated by means of 
inverse cumulative elements e v (n), f v (n), see Section f3.2l As above, the main elementary 
brick in these constructions is an admissible element, obtained as a sequence of Herrmann's 
endomorphisms 

7i r 2 7i37L(e;), 

see Theorem 13.3.61 from Section 13.3.31 

Theorem 3.4.3 (The polynomials s n , t n and Pi in )- 1) For each n, the polynomial s n is the 
maximal perfect element in the Boolean cube B + {n), see Section Tl.H.fy and it is expressed 
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as follows: 

s n = n n - 1 {s 1 )= E 7r27i S 3 7i 4 (ei + e 2 + e 3 + e 4 ) 



r+s+t=n— 1 

(3.68) 

E e * V(n ) = E e '( n )- 

1=1,2,3,4 j=l,2,3,4 



2) For each n, the polynomial t n is linearly equivalent to the minimal perfect element in 
the Boolean cube B + (n), see Section Xl.H.^ and it is expressed as follows: 



t n =K n -\t l ) = 

E 7L7i S 37u( e i( e 2 + e 3 + e 4 ) + e 2 (ei + e 3 + e 4 ) + e 3 (ei + e 2 + e 4 )) = (3^9) 

r+s+t=n 

/ > + l) = / (n + l). 



3) For each n, the polynomial Pi tU is linearly equivalent to the element hj(n)hk(n)hi(n) in 
the Boolean cube B + (n), see Table [T~l[ and it is expressed as follows: 

Pi,n = ei{n) + / v (n + 1) = e;(n) + f {n + 1). (3.70) 

Proof. 1) By definition ()3.(i3j) of s n , and by property 1)3.24)1 . for n = 1, we have 

s 2 = 712 (si) + 7is(si) + 7u(si) = E (7i2 + 7i3 + 7u)(ej) = 

i=l,2,3,4 

E -rvte) = E e,af = E^ = er(2) + e^(2) + e 3 v (2) + e 4 v (2). (3 ' 71) 

3=1,2,3 i=l,2,3,4 \a\=2 

1=1,2,3,4 k,l^i 

In f)3.71)l |a| is the length of sequence a. Note, that in ()3.71)) \a\ = 2 and r + s + t = 1. 

Assume, 

Sn = E €a = e l W + e 2 ( n ) + e 3 ( U ) + e 4 (")> (3-72) 
o|=n 

Then, by definition ()3.(i3j) by Proposition 13.3.71 and Proposition 13.2. ll we have 



s n +i =(712 + 713 + 7i4) E e ° = ( 7l2 + 713 + 7l4 ) E 7[ 2 7i 3 7u( e i) = 

(3.73) 



\a\=n 1=1,2,3,4 

r+s+t=n— 1 



E 7i r 27i 3 7l 4 (e i ) = E e *= E e *> + 1 ) = E e *( n + 1 )- 

1=1,2,3,4 \a\=n+l i=l, 2,3,4 i=l,2,3,4 

r+s+i=n 

and s n+ i is the maximal element in B + {n + 1), see Section H. 8. 21 



(3.74) 
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2) It is easy to see that t\ in ()3.64|) is as follows: 

h =ei(e 2 + e 3 + e 4 ) + e 2 (e 1 + e 3 + e 4 ) + e 3 (e 1 + e 2 + e 4 ) = 
fw + /20 + /30 = /o(2), 
and by ()3.39|) from Theorem 13 . 3 . 61 we have 

h=K(f (2)) = ( 7l2 + 7l3 + 714) E fi° = J2fo° = 

i=l,2,3,4 i# 

E /«o = /o(3). 

|a|=2 

Assume, f|3.69|) is true for some n, then by ()3.5|) we have 

*n= E 7[ 2 7i S 37m(/ 4 o) = / V (^ + 1)- 



(3.75) 



1=1,2,3,4 
r+s+t=n 



Then, by Proposition 13.3.71 and Theorem 13.3.61 we have 

wi = = / > + 1) = E t^tLU 



1=1,2,3,4 
r+s+t=n+l 



(3.76) 



(3.77) 



By Proposition I3.2.l| /^(n) = /(n) and according to ()3.53|) . the element t n+ \ = fo(n + 1) is 
linearly equivalent to the minimal element in B + (n+l). If the Gelfand-Ponomarev conjecture 
()3.54|) is true, the element t n+ i = f (n + 1) coincides with the minimal element h mm (n + 1) 
of B+{n + 1), see Section ETO 

3) For n = 1, p itl = e* + *i = e^l) + / (2), and 

Pi,2 =lji(ej + h) + ^ ki {e k + ti) + 7 K (ei + *i) = 7g 

ei(2) + 7tt a = ei(2) + t 2 = e*(2) + / (3), U " S ' 

see ()3.66|1 . (|3.75|l . Further, by Corollary 13 . 3 . 51 we have 

Pi,n+1 =lji{Pj,n) +lki(Pk,n) +lli(Pl,n) = 

lji( e j( n ) + in) + lki{ek{n) + t n ) + ju(ei(n) + t n ) = (3.79) 
7it(ej(n)) + j k i{e k {n)) + j u (ei(n)) + R{t n ) = e^n + 1) + £ n+ i. 

By heading 2) 

Pi.rH-1 = e *( ra + !) + Wi = + 1) + fo{n + 1)- (3.80) 
The theorem is proved. □ 

As corollary we obtain the following 

Theorem 3.4.4 (C. Herrmann, [H82]). Polynomials Pi, n ,P2,n,P3,mP4,n o,re atoms in 16- 
element Boolean cube B + (n) of perfect elements and 

Pi, n — hj(n)h k (n)hi(n), where k, 1} = {1, 2, 3,4}, (3.81) 

Polynomials s n and t n are, respectively, the maximal and minimal elements in B + {n), and 

s n ~ E h j( n )i *n - P| h j( n )i (3-82) 

1=1,2,3,4 1=1,2,3,4 

see Table M.A 

Proof. From (gHZZOj) and (jSH} we obtain flUEEJ). From fT23jl . (f3~K3jl and (|S3ED we obtain 
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